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Titel: Reko&figurierbare Blemente 

15 



Definitionen 

20 Rekonf igurierbare Blemente werden a3t>bSngig von der auszufOhrenden AppXilcatxon 
uater6Chieda.ich und applilcatloasent^pre^eztd ausgestaltet. 

Die Aufgabe der Brfiadung bestelit darin, Keues fOr die gewerfaliGhe Anwendung 
bereitsustellea . 

25 

Die Ztttsung der Aufgabe wird unaSahangig bean^rucht. Bevoraugte 
AusftXhrungsfoxmen finden sicih in den UhteranaprOchen . 

XTnter einer rekonfigurierbaren Arctoitektur werden vorliegend Bausteine (VPD) 
30 mit konfigurierbarer Funktion und/oder Vemetzung verstanden, insbeaondere 
integrierte Bausteine rait einer itehrzahl von ein- Oder m^hrdimensional 
angeordneten arithnetischen und/oder logisdhen und/oder analogen und/oder 
epeichemden und/oder intem/extem vemetzenden Baugruppen, die direkt Oder 
durch ein Bussystem miteinander vezbunden Bind* 

35 

Zur Gattung dieaer Bausteine zAhlen insbesondexe systolisdhe Arrays r 
neuronale Netze, Mehrprozessor Systeme, Prozessoren mit mehreren Recheawerken 
und/oder logischen Zellen und/oder kommunikativen/peripheren ZeXlen (XO), 
Vemetzungs- und Netzwerkbausteine vie z.B. Crossbar-schalter, ebenso wie 
40 bekannte Bausteine der Gattung FFGA, dpga. Chameleon, XPOTER, etc. . 

Hingewiesen wird insbesondere in diesem Zusamnenbang au£ die folgenden 
Schutzrechte und Anmeldungen desselben Anmelders: 

P 44 16 881.0-53, DE 197 81 412.3, DE 197 81 483.2, DE 196 54 846.2-53, 
DE 196 54 593.5-53, DE 197 04 044»6-.53, DB 198 80 129.7, DE 198 61 088.2-53, 
45 DE 199 80 312.9, PCT/DB 00/01869, DB 100 36 627.9-33, DE 100 28 397.7, 

DE 101 10 530.4, DB 101 11 014.6, PCT/BP 00/10516, BP 01 102 674.7, DS 196 51 
075.9-53 , DB 196 54 846.2-53, DB 196 54 593.5-53 , DB 197 04 728.9, DB 198 
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07 872.2 , DE 101 39 170.6 , DE 199 26 538.0 , DE 101 42 904.5 , , DB 102 06 

653.1 , DE 102 06 857.7 » DB 100 28 397.7 , DB 101 10 530.4 , DB 102 02 

044.2 , DB 101 29 237.6-53 , DB iOl 42 904.5 , DB 100 50 442.6 , DE 101 35 
210.7-53 , BP 02 001 331.4 , 60/317,876 . Diese sind hiermit zu 

5 OffenbarungBzweekea vollumfanglich eingegliedert. 

Die o.g. Architektur wird beispielhaft zur Verdeutllchung herangezogen und im 
folgenden VPO genannt. Die Architektur besteht aus belieMgen arlthmetlschen, 
logischea (auch Qpelcher) und/oder Speicherzellen und/oder Vemetztmgszellen 

10 und/oder koranninikativen/peripheren (10) Zellen (PABs), die zu einer ein- Oder 
mehrdiraensionalen Matrix (PA) angeordnet eein k6nnen, wobei die Matrix 
unterschiedliche, beliebig ausgestaltete Zellen aufweisen kann; auch die 
Bussysteme werden dabei als Zellen verstanden. Der Matrix als ganzes Oder 
7eilen davon zugeordnet ist eine Konf igurationseinheit (CT, Ladelogik) , die 

15 die Vemetzung und Punktion des PA konf iguriert . Die CT kann z. B. als 

dedizierte Ednheit gem. PACT05, PACTIO, PACT17/ ausgestaltet sein oder als 
Host-Mikroprozessor nacb P 44 16 881.0-53 , DB 102 06 856.9 dem PA 
zugeordnet bzw. mlt oder durch solche realisiert sein. 

20 

Stand der Technik 

Ubterschiedliche PAE-strukturen sind naclx dem Stand der Tedfanik bekannt. Die 

gebrauchlichsten sind durch DE 196 51 075.9-53 , DE 100 50 442.6 , sowie 
25 C h ameleon CS2112 definiert. Weiterhin soil auf die bekannten FPGA-Zellen 
verwiesen werden. 

Aus dem universit&ren Ifenfeld sind Zellstru3cturen vie die DPGAb« RaHlsaehine 
(DeHUon)« KressArrays (Kress, XJni. Xaiserslaubem) , XPDTBR (Bartenstein, VnL 
30 Kaiserslautem) , sowie weitere Strukturen bekannt. 

Die nachfolgend beschriebenen Brweiterungen, die fOr alle vorgenannten 
Strukturen nutzbar sind, verliessexn die Nutzbarkeit der Arcbitekturen und 
PAE-strukturen in kojnplexen insbesox^ere auch stark sequentiellen und/oder 
35 wenig datenfluSorientierten Anvendungen. (Weiterhin wird der AnscbluB an 
exteme Binheiten (z.B. Speicher und/oder Peripherie) vereinfacht und 
bonogenisier t . 



Indirekte Konfiguration 

In einer besonderen AusfObrung einer PAB (ZPAB) wird diese oder eine Gruppe 
von PAEs mlt einem Speicher (RRAM) , vorzugsweise einer RAM-PAB gekoppelt. Die 
IPAE waist einen eigenen intemen Seguenzer auf oder ist mit einero Seczuenzer 
45 brw. Microcontroller mit einero bevorzugt limitierten, d.h. mit einer 

vergleichsweise geringen Anzahl an unterschledlichen mOglichei Befehlen, 
ahnlicb wie bei RXSC-Prozessozren und/oder bevorzugt vollstSndigen 
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Befehlssatz (vgl. ARC Microprocessor) gekoppelt, Mit anderen Wortea wird 
bevorzugt ein RISC Prozessor mit einem xnOglichst klelnen BefehXsBatz, der 
jedoch berechnungstheoretisch vollsfctodig ist, verwendet. In eiser 
AusfOhrungsvariante fcaxin der Sequenzer auch durch eine Konf iguration einer 
5 Oder mehreirer PAEs gebildet werden. Es kann der Sequenzer in seiner Function 
und seinem Ablauf verbal ten konfigurierlbar ausgestaltet eein (vie 
beispielsweise nach dem Stazid der Technik belcannt, z.B. durch EPS448 von 
Altera [AUTERA Data Book 1^93] ) . Der Sequenzer /Microcontroller kann au£ 
Zustande (z.B. Statussignale, Ereignisse) in der ZPAE und/oder au£ ZustazuSe 

10 (z.B. auch Trigger) anderer PAEs, die ndt der IPAB verbunden sind (z.B. fiber 
ein Bussystem), reagieren. In einem Register der IPAE wird ein Pointer au£ 
einen RRAH Speicherinhalt konfiguriert, z. B. kann der ProgramPointer B;i^ 
ksam wahrend des Reset-Zyklus auf die Startadresse des Codes gesetzt werden. 
Bin AdresBgenerator ira Sequenzer liest den durch den Pointer re£erenzierten 

15 Speicherinhalt aus dem RRAM und schreibt diesen (oder einen Teil dessen) 
entweder in ein, beispielsweise durch den Speicherinhalt adressiertes, 
Xonfigurationsregister einer adresslerten PAE Oder nutzt den gpeicherinhalt 
als mstruktion £0r eine nflchste Veiraxldeitung. Der Pointer wird durdb den 
Adressgenerator entsprechend der tiblichen Arbeitsweise von Adresspointem 

20 inkrementiert und/oder dekrementiert und/oder bei ^rungbefehlen (JUMP, CALL, 
RETOR») neu gesetzt. Insoweit stellt der Speicher BRMf einen Codespeitiher und 
in einer bevorzugten AugfOhrung auch Datenspeicher fttr «»<Tiori Sequenzer znr 
VerfOgung und/oder wird als solcher genutzt. Der Sequenzer kann frei Code aus 
dem Speicher (RRAH) lesen und in einer bevorzugten AusftSbrung auch Daten aus 

25 dem Speicher lesen oder in den Speicher schreiben. Xasotera stellt der 
3jpeiGher auch einen Datenspeicher filr den Sequenzer dar. 

Der SRAM Speicher inhalt kann von einer tlbergeordneten Ronfigurationseinhelt 
(CT) geladen werden. In einer erweiterten AusfOhrung kann der speicherinhalt, 
30 ggf • auch von der IPAE selbstSndig, zusatzlich oder altemativ aus einem 

anderen (beispielsweise extemen) Speicher geladen oder an diesen gescfturieben 
werden, z.B. tUber einen AnschluS an ein Pjrontend. 

In einer AusfOhrungsvariante Icann der Speicher und/oder die IPAE einen 
35 direkten AnschluS (EXTBas) an ein extemes RAH und/oder externe lO besitzen. 
In einer dabei besonders bevorzugten Ausgestaltung kann der EXTBas tlber eine, 
ggf . dedizierte, Verbindung des PAE-Bussystems an eine Interface-Baugruppe 
(lOAO) wie beispielsweise aus PACT03 oder PACT15 bekannt realisiert sein. Die 
Ansteuerung von Speicher (RAM) und/oder Peri]^erie (10) erfolgt dabei 
40 bevorzugt d\irch die Inter face-Baugruppe. 

In einer besonders bevorzugten Ausgestaltung kann der RRAM selbstdndig Code 
und/oder Daten £0r den Sequenzer fiber den EXTBUS aus dem oder einem extemen 
RAM laden, Diese Funktion kann durch eigenstSndige, iro RRAM iraplementierte 
45 Oder inplementierbare Adressgenerator en realisiert werden. Beispielsweise 

eignen sich DMA-Kontroller besonders fOr diese Au£gabe, indem sie blockweise 
Daten zwischen den Speichem Icopieren. Der Adressraum der zu lesenden Daten 
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und der Zieladressraum wird entsprechezid gesetzt und der Kopiervorgang wird 
gestarteb. Das Setzen kazm durch die IFAB erfolgen. 

la einer bazdwaremcLSig aufwendigeren Lfisimg Icann die FunJction durcdi eine 
S implementlerte MemoryHanagemenOnit (MMQ) realisiert sein, derea allgemeine 
FunktionsweiGe durch den Stand der Technik per se definlerk und bekannt ist. 
Vorliegend arbeitet die l>evorzugte imj hier vie folgt: 

Der von der MMU vexwaltete BSMi Speicher ist in mehrere Seiten (Pages) 
10 aufgeteilt. Jede Page entMlt Daten eines virtuellen Speichexrauines ixmerhalb 
eines extemen Speicbers. Beispielsweise kfinnen die hexadezimalen RRAH* 
Adressen OxOaOO. .OxOa££ Daten des extemen Speichers an den Adressen 
0x3x313200. .03d)dl32€£ enthalten. Zur Venraltung der Adressumsetzung wird eine 
AdressObersetzungseinheit verwendet, die vorzugsweise durcb in der ZURAlf-Zelle 
15 vorgesehene Lookup-Tabellen realisiert ist. Die ism ist nun dazu 
vorge6ehen,iii8besondere einen groSen Sfpeicherraum auf den sefar viel 
Kleineren des RRAM zu CUbersetzen. Dies geschiebt vorliegend derart, dass 
Seiten je na^i Bedarf von dem grofien Speichezraum in den Kleinen kopiert 
werden. Sobald eine Seite nicht mehr benOtlgt wird* kann diese gelOscht 
20 und/oder Oberschrieben werden. Wenn die Daten au£ der Seite verdndert vurden, 
wird die Seite bevorzugt vor dem LOschen/tibearsdhreiben in den gzo&en 
Speicherrrauia zurflckgeschriebea. 

Die Adressumsetzungseinbeit arlaeitet dann derart, dass ein hohervertiger Veil 
25 der physikalischen Adresse (also die Adresse der Seite) In dem Iioolcup- 

$peicber abgelegt wird und au£ die entsprechenden Daten der Seite im RRAM 

zeigt, sObald die Seite izmerbalb des kleinen Sfpeidhers (RRAH) ver£agbar ist. 

Dadurcb kann ein Zugri£f au£ die Seite erfolgen. Fehlt die Seite im RRAM, ist 

auch keine Referenz eingetragen. In diesem Fall muss die Seite erst von 
30 einem groSen (extemen) Speicherraum in den RRAM kopiert werden. Hierzu kann 

eine andere» bevorzugt aktuell nicbt vervendete Seite gemas dem vorst^benden 

Ablauf (iberschrieben werden. 

Das Ropieren Icann dabei automatisiert, also ohne wesentllche Beteiligung 
35 durch den Seguenzer erf olgen, indem von der Hua ein DHA-Kontroller 

angesteuert wird. Die erfiindungsgemSfie IStaj des bier offenbarten RRAM ist 
daher mit einer Ansteuerung £(br einen DMA-Kontroller verseben und/oder 
verbindbar. Diesem werden die entsprecbenden Seitenadressen im RRAH xmd 
externen RAM, sowie die SeitengrGSe durcb die VOSa zur VerfOgung gestellt, z. 
40 B. indem sie in Register eingetragen werden. 



In einer mOglitihen und applikationsabhSbagig gg£. bevorzugten Aus£tibnmg 
kSzuien mehrere EXXBDS-Znter£ace inplementiert eein. 

In einer mOglichen AusfiOhrung ist der RRAM in mehrere Segmente unterteilt« 
die in unterschiedlicfaen AdressbereiOhen liegen. Die Segmente kOnnen 
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belspielsweise fUr einige der folgenden Funlctionen aufgeteilt sein bzw. 
au£teil}3ar seizi und insbesondere elne Gt6&& aufweisen, die. die 
Zmplementiezung aller Oder einiger der folgenden Funktionen exindglicbt sovie 
entsprechende Steuerungen, die gegebenenfalls Joonfigurierbar sind, bevorzugt 
5 aber £esb inplementiert sind, besitzen: 

Sequenzer-ZCode-^eicher, Stack (a.B. f Or Regis tereatz) , Datenspeicher, Heap, 
IO-Puf£er, Puffer zu extezneio RAM bzw. Cac2ie, Iioolcup-Tabellenr 
Konfigurationen fttr PABs und/oder Basse, der Regis tersatz der IPAS. 
lie nach Punktion kdnnen dazu folgende Ansteuermecbanisinen vorgesehen und/oder 
10 konfiguriert sein: 

Seguenzer-ZCode-^peicher: Programnzeiger au£ die ent^preeheaiden 
SpeichersteXlen (Rpp). 

Stack: Stackzeiger auf die oberste Speidherstelle des Stack (Riq>}, 
gegebenenfalls auch ein FramePointer {Rfp) , wie er nach d^ Stand der Technik 
15 <z. B, Intel Pentivun) per se bekannt ist. 

iConfigurationen ftir PAEs und/oder Busse:. Bierauf kann ein 2eiger innerbalb 
der CT und/oder -* implementierungsabhdngig ein Zeiger innezhalb der 
Xonfigurationssteuerung der PAE zeigen. 

Regis tersatz der IPAE: Sollte der Regis tersatz der PAE im Speicher 
20 untergebracht sein, vird dieser direkt durch die PAR bevorzugt 
bardwaretechniscli fest vorgegebenen adressiert. 

Die restlichen Speicherbereiche, vie Datenspeitiher, Puffer, Tabellen etc. 
werden tvpiscberweise und bevorzugt durch den Coinpiler oder Progranmierer 
25 aufgebaut. Die Adressierung dieser Bereiche erfolgt durch das auszufOhrende 
Programm und/oder Betri ebssys tern und vird innerbalb des Programmes und/oder 
Be triebssys terns, ggf. unter Zuhilfenahme der Registersatzes und der lOJO des 
Sequenzers, berechnet. 

30 Der Registersatz der IPAB kann in einer besonderen Ausgestaltung ahnlich den 
Regis tersatz von Transputem als Stack organisiert sein. Dadurch kann der 
Registersatz besonders klein und hardwaxetechniscb effizient realisiert 
verden (typischezweise reichen 3 Register A, B und C aus) . Weiterhin ist aus 
der Transput ertechnologie bekannt, dass Conqpiler effizient mit einem 

35 derartigen hardvaretechnisch kostengflnstigen Registersatz arbeiten kOnnen. 
Ebenfalls kann der Registersatz optional in RRAM liegen. 

In einer Ausfahrung kann und vird der RRAM als l&ilti-Port Speicher ausgefOhrt 
sein. Multi-Port Speicher erlauben den ggf. auch gleichzeitigen Schreib- 
40 und/oder Lese-Zugriff durch mebrere Speicher zugriffseinheiten auf den 
Speicherinhalt. Speicherzugriffseinheiten k6nnen belspielsweise exteme 
und/oder interne Peripherie, Prozessoren, andere PABs sein. Die Funktion von 
Multi-Port Speichem ist nach d^ Stand der Technik ebenfalls bekannt. 

45 In einer besonderen Ausfahrung kann die ZPAE mit dea RRAM als lokale und ggf. 
auch globale Xonf igurationseinheit ahnlich einer CT far PABs in der Dkngebung 
arbeiten oder unter anderem diese Funktion mit erfttllen. Bevorzugt arbeitet 
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die PAE nach dem aus DB 196 54 846.2-53 bekasanten Verfaliren bei der 
Vezwendung als lokal Konf iguratl onselnheit . Wird die FAE alG globale 
Xonfigurationseiziheit verwendet, Oder sind sehr viele^ loltale PAEs zu 
konfigurieren, wird bevorzugt das Verfahren nach DB 196 54 593.5-53 
S vervendet, das eine PIZ^MD-Pimktionalit^lt aufweist uod daher sehr viele und 
auch voneinander tmabh£Lngi0e Konfigurationen verwalten kazm. 
Die IPAB adressiert* z. B. gesteuert durch den Sequenzer/ Mtcrocontroller, 
Konfigurationen in RRAH vnd Iconfiguriert diese an PAEs und/oder sich selbst 
imd/oder bestimmt den Ablauf des Sequenzers/Microcontrollers . Bevorzugt 

10 f Indet hierbei eine Synchronisation mit einer flbergeordneten CT Shnlich der 
bekannte Inter-CT-Protokolle (DB 198 07 872.2, DB 100 28 397.7 , DB 199 26 
538.0 ) statt. Die IPAB RBAH Schaltung fcann Konflguration IU>er eines der 
EXTRAH-Interf ace. selbst laden und/oder Konfigurationen von einer 
Obergeordneten CT tSber das CT Interface anfordem. Die Punktionsweise kann 

15 abnlicb der Rekonfigurationseinheit in DB 196 54 846.2-53 sein. Die 
Konfigurationsdaten £0r die PABs werden durch die ZRAH an die PABs 
weitergeleitet Oder in einer bevorzugten Ausgestaltung direkt von RRAM. Zxac 
Auf teilxing der Daten im BBAH an mehrere PABs kann dabei ein 
Busverteilverfahren Shnlich des in DB 101 10 530.4 beschriebenen S2HD- 

20 Bussystens verwendet werden. 

Mlt anderen Vorten ist die prinzipielle Arbeitsweise einer IPAB RRAM 
Verschaltung ahnlich einen lUcrocoiitxollerQy-stein, dessen Busaiibindung 
imd/oder dessen Datentransf er und/oder dessen Prograamablauf elnen VPO^systen 
25 entspricht. 

Es wird insbesondere Schutz f Or ZPAB-RRAH-Versdhaltungen beansprucht, bei 
denen die IPAB und das RRAM jewells als separate Funktionselenente (PABs) 
eines rekonfigurierbaren Bausteins ausgestaltet sind und typischerweise 
30 beliebige Verschaltungen und Funktionen ausfOhren kOxmen» aber jedoch 

speziell zum Binsatz der erf indungsgenSfi bestibriebenen Sequenzerstruktur aus 
IPAB und RRAM entsprechend konfiguriert und verwendet werden kdnnen. nle 
Konf iguration erfolgt dabei bevorzugt durdh die Qbergeordnete 
Konfigurationseixihelt CT. 

35 

Bbenfalls wird Schutz beanapruAt fCbr PAEs, die zusatzlich zu ihrem Anschluss 
an die intemen Bussysteme des Arrays aus PABs einen dedizierten Anschluss 
(lO-Channel) an ein Oberregionales Bussysten aufweisen, das insbesondere 
Daten Clber lange Strecken innerhalb des Arrays ObertrSgt und/oder 

40 insbesondere direkten AnschluS an die Peripherie aufweist. Der AnschluS an 
die Peripherie kann dabei direkt erfolgen, indent s. B. das Bussystem bereits 
dem peripheren Protokoll entspricht Oder tlber entsprechende Rrotokollwandler 
zur Dknsetzung des Protokolls erfolgen. Das dedizierte Bussystem kann dabei 
bereits einetn Industriestandard entsprechen, z. B. PCI/ RapidIO, Firewire, 

45 USB* Ethernet, RAMBQSr DDR-RAM etc. urn somit einen einfachen und 

unaufwendigen Anschluss der peripheren <3erate zu exnOglichen. Gegebenenfalls 
kOnnen auch in zwischengeschalteten lOAOs (vgl. DB 196 54 595.1-53 ) 
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Protokolllconvertierungen derart durchgefflhrt werden, so dass ein Infcexnes 
vereinfachtes xind ggf . proprlebares Busprotokoll au£ eln Oder mehrere 
Scoiq^lexere extexne Standardprotokolle ttbersetzt werden. 
Es soli besonders darauf hlngewiesen werden, dass unter Peripherie auch 
5 Speicher verstandea werden, wie bei den berelts aufgezdhlten Busprotokollen 
verdeutlichb wixd. 

EbenfallB ist erflndungsgemAS besonders relevant, dass PABs auCh m^ere 
Anschlftsse an dedlzierte Bussystena aufWelsen kttnnen. 

10 

Desveiteren sind anwendungsabhSngig auch Archifcektiaren sionvoll, bei denen 
mir eine Teilmenge der PABs Ansc±attsse an eln dediziertes Bussystem aufWeist, 
Oder unterschiedliche PABs nit einer unterschiedlichea Anzahl von itoscblHssen 
an ggf. auch unterschiedliche dedizierte Bussysteme aufweisen, 

15 

Xm folgenden trixd eine detaillierte Beschreibung einer AusfUhrungsvariante 
der erfindungsgenfiSen Kopplung von ZPAB und BRAM ausgefObrt: 

£s wird erfindungsgemaiS bei einem In Funktion tmd/oder Vemetsung 

20 iosbesondere zur Lauf zeit ohne StOrung nicht zu rekon£igurierender Blenente 
rekonfigurierbaren Zellelenentefeld zur Datenverarbeitung mlt FunktlonszeXlen 
zur AusfOhrung algebraischer und/oder logischer/ kon£igurierbarer Funktionen 
und Speic&erzellen, um Ibformationen zu en^fangen, abzuspeichem und/oder 
auszugeben vorgescblagen, daS eine Steuerverbindung (CMD) von den 

25 Funktionszellen zu den ^peicherzellen geft&hrt ist. Diese Steuerverbindung 

dieat dazu, die Adress- und/oder Datenein/ausgabe aus dem S^itiber dorch die 
zugeordnete Funktionszellef typlsch einer AW-PAB, steuerbar zu ziachen. So 
kann etwa angegeben verden, db die nacdiste Obertragene Information als 
Adresse Oder als Daten behandelt werden soli und ob ein Lese- und/oder 

30 Schreibzugriff erforderlich ist. Diese DatenObertragung aus der 

S^eicberzelle, bei der es sich etwa um eine BAM-PAB handeln kann, auf die 
AZ^-FAB erlauben dann, daS neue, von der A£a abzuarbeitende Befehle in diese 
geladen werden k^zinen. Es ist auf diese Heise mdglich, lediglich durcb 
Vors^en einer dedizierten und dediziert fimktionszellenkontrollierten 

35 Steuerverbindung zwischen Funktionszelle und speicherzelle bereits mit nur 
zwei Elementen* die tlber geelgnete Basse verbunden sind, eine 
Seguenzerstruktur in einem Zellelementefeld aufziibauen, ohne dafi ansonsten 
weitere Mafinabmen und/oder bauliche VerSnderungen erforderlich sind. Xn der 
Speicherzelle kdnnen Daten, Adressen, Progransnscbritte usw. In per se aus 

40 berkOmmlichen Prozessoren bekaxmter Weise abgelegt werden. Weil beide 

Blemente auch in anderer Weise bei entsprecfhender Konf iguiration einsetzbar 
sind, ergibt sich eine besonders effiziente Bauweise, die sowohl 
Seguenzerstriikturen als auch vektoriellen und/oder pa- rallelisierbaren 
Strukturen besonders gut anpaSbar ist. 



Bs let einsidhtig, daS durch die Verwendung von lediglich zwei Zellen in 
einem Zellelementefeld, n£tolldh der Funktionszelle und der 

7 
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Infonuationsbereitstellungszelle elne Vielzahl von sequenzerartlgen 
Strukturen in dem rekonfigurierbaren Zellelementefeld aufgebaut werden kann. 
Dies ist insofem vorteilhaffc, als oftmals bed der Datexxverarbeitung, etwa in 
einem multitaskiogfiahigezi Betriebssystenir eine Raibe unterschledliGher und 
5 voneinander per se verscbiedener Aufgaben abgearbeitet werden muS. Es kOnnen 
dann eine Vielzahl derartiger Aufgaben in einem einzigen Zelleleoientefeld 
effektiv gleichzeitig abgearbeitet werden. Die Vortelle fOr 
EGbtzeitanweodungen sixid oCfensicbtlich. Weiter ist es auch rot)glich, die 
einzelnen Seguenzerstrukturen^ die in einen ZelX- elementefeld unter 

10 Vorsehung der erf indungsgemaSen Steuerverbindimg aufgebaut werden, ndt 

unterschiedllchen Taktraten zu betreiben, etwa urn den Stromverbrauch dadurch 
zu senken, daS Aufgaben mit geringerer Prioritat langsamer aJsgearbeltet 
werden. £s ist tlberdies laOglich, bei der Ausftkbrung per se weitgebend 
paralleler Algoritbaen seqaesserartige Progranmteile in den Feld parallel 

15 Oder vektoriell abzuarbeiten und umgekehrt. 

Das ZelXelementefeld mit den in Funktion und/oder Veznetzung konfigurierbaren 
Zellen kann einsichtigerweise einen Prozessor, einen Coprozessor und/oder 
einen Mikrocontroller biXden, bzw. eine parallele Vielzahl oder Kombinationen 
20 derselben. 

Die Fun3ctionszellen sind typisch aXs aritbmetiscbe Logikeinbeiten gebildet, 
wobei sie in^esondere grobgranulare Blemente darstellen, die aber xnit einer 
feingranularen Statemachine versehen sein kOnnen. In einem besonders 

25 bevorzugten AusfOhrungsbeispiel bandelt es sich bei den MJ3b urn sogenannte 
erweiterte KLVs (BALD) , wie diese in den f rtUieren Anmeldungen des 
vorXiegenden Anmelders bescbrieben wurden. Bine Erweiterung kaim insbesondere 
die Steuerleltungskontrolle, Befehlsdekodiereinheit etc. umfassen, soweit 
erforderXicb. Es soil darauf bingewiesen werden, dass grvndaSitzlich zumindest 

30 eine TeiXmenge der Funktionszellen aucb aus feingranularen FFOA-Elementen 
aufgebaut sein 3cann. 

Die SpeicflierzeXXen kSnnen fiaten und/oder Znfoxmationen f Ulcbtig und/oder 
nicbtfiacOitig speichem. Wenn in den Sl;>eicherzelXen abgelegte Infomationen, 

35 seien es Programmscbritte, Adressen ftbr einen Zugriff auf Da ten oder 

registerartlg bzw. beap-artig abgelegte Daten als flQcbtige Daten abgeXegt 
sind, . so kann eine volXstandige Rekonf iguration wabrend des Betri^bes 
erfoXgen. AXtemativ ist es mOglicb, nichtfXUchtige SpeicberzeXlen 
vorzusehen. Die nichtfiachtigen SpeicherzelXen kttnnen etwa als EE-Proa- 

40 Bereich xind dergleicben vorgeseben werden, in die ein rudimentAres Bios* 

Programm abgeXegt wird, das bei mbetriebnabxne der Anordnung aussufOhren ist. 
Auf diese Weise kann obne weitera Bauteile eine mbetrieboabme einer 
Datenverarbeittmgseinricditung erfolgen. Bin nidhtfltlcbtiger Datenspeicber 
kann auch dann vorgesehen werden, wenn aus Kosten- und /der Raumgztlnden 

45 beschlossen wird, daS iniDer wieder dieselben Programmteile auszufOhren sind, 
wobei dann aucb unter soldhen festen Progranrnteilen, etwa nach Art der HAVE- 
Rekonfiguration, im Betrieb gewetibselt werden kann. Die HOglicKkeiten, 
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deraxtige nicJitflQchtige $peicher vorzixsehen und zu verwenden, eind 
Gegenstand anderer Schutzrechte des Anmelders. Bs ist mCSgXicht sowoKl 
f Iflchbige als au^ nichtflfichtige Baten in den S>peicherzelleD abzu^eidhexn, 
etwa un eln Blos-Progranim feat abzulegen und die ^peidherzelle dennodi fUr 
S andere Zweclce nutzen zu kOnnen. 

Die Speicherzelle ist bevorzugt so auagebildet, daS sie eine hinreichende 
Vielzahl von zu verarbeitenden Daten und/oder abzuarbeitenden Prograsnnteilen 
speichen kann. Bs eei dabei darauf hlngewlesen* dafi diese Progrannnteile 
10 eowohl als Programmscliritta ausgebildet sein k6nnen, die jeweils vorgeben, 
was eine einzelnev insbesondsre die zugeordnete PAB, also ixxsbesondere die 
die Speicherzelle steueznde Funktionsselle, in xULchsten Schritt zu tun bat* 
als auch ganze JRonfigurationen fflr Feidbereicbe Oder andere Felder beinbalten 
kann. In einem solchen Fall ist es ohne vei teres mOglich, da& die aufgebaute 
15 Seguenzerstruktur einen Befehl ausgibt, au£ Grund dessen eine Rekonfiguration 
von Zellelementefeldbereicben er£olgt. Daaiit arbeitet die diese Konfiguration 
auslGsende Funktionszelle dann zugleicb als Ladelogik (CT) . Es sei darauf 
hingewiesen, daS die Konfiguration anderen Sellen wiederum dergestalt 
erfolgen kann, daS dort eine sequenzerartige Datenverarbeitxmg erfolgt und es 

20 ist in diesen Feldem wiederum me^glich, andere Zellen im Verlauf der 

Progranmiarbeitung zu konfigurieren bzw. rekonfigurieren. Dasnit ergibt sich 
ein iteratives Konfigurieren von Zellelementdbereichen und ein Einscbacbteln 
von Programtoen mit Seguenzer- und Barallel-Stnikturen, die abnlich ineinax^er 
geschacbtelt slnd wie eine Babuscblca. Es sei darauf bingewiesen, daS bier 

25 insbesondere durcb Bin-Ausgabezellen ein Zugrif f auf weitere 

Zellelementef elder auZerbalb eines eiazelnen integzierten Bausteines erf olgen 
kann, was die GesamtreCbexaeistung ziassiv erbOhea kann. Bs ist insbesondere 
meglich, bei Auf treten von Konfigurationen in einen Codeteil einer in ein 
Zellelementef eld bineinkonfigurierten Seguenzerstruktur gegebenenfalls 

30 entweder die Konf igurationsanforderungen auf einem zugewiesenen 

Zellelementefeld, das von der jeweiligen Seguenzerstruktur allein verwaXtet 
wird, durchzuftQiren und/oder es IcOnnen derartige Anforderungen an eine 
Ronfigurations-Mastereihbeit abgegdaen warden, um si<^erzustellen, daft eine 
gleichm^ge Belegung aller Zellelementef elder erfolgt. Es ergibt sich sooiit 

35 quasi ein tbiterprogramoauf ruf durcb tibergabe von erforderlicben 
Konfigurationen an Zellen Oder Ladelogiken. Dies wird ftlr sich als 
schutzwOrdi? angeseben. Bs sei aucb darauf hingewiesenf daft die Zellenr 
Bof em sie selbst ft&r die Konfiguration anderer Zellelementf eldbereiche 
Zustandigkeit besitzen, mit hard- oder softwareartig iinplementierten miOO^ 

40 Strukturen und dergleicben zur Sidberstellung einer ordnungsgemaSen 

Rekonfiguration verseben sein kdnnen. Auf die MSglichkeitr die S^peicberzellen 
wabrend der Abarbeitung von Befehlen derart zu beschreiben, daft sich der 
abzuarbeitende Code bzw. das abzuarbeitende Progranm andert, sei bingewiesen. 
In einer besonders bevorzugten variante ist diese Art der Selbstmodifikation 

45 (SM) aber durch eine entsprecbende Steuerung <iber die Funktionszelle 
imterdrCkrkt. 



9 
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Es ist rodglich, Ca& die Speicherzelle abgespelcherte Information hier auf die 
Ansbeueximg <3er ale steuemden Funktionszelle direkt oder indirekb auf einen 
zur Funktionszelle ftlhrenden Bus gibt.. Die indir^te Ausgabe kann 
insbesondere dann erfolgen, wenn beide Zellen benachbart liegen xmd die durch 
S Ansteuerxmg angef orderte Information an die AL0-PAE Ober ein Buasegment 
eintreffen touS, das nicht unmittelbar init dem Ausgang der Speicherzelle 
verbunden werden Icann. In einen 60lch«a Fall Icann die Speicherzelle Daten auf 
dieses Bussystem insbesondere COser Rttclcffartsregister <Backwazd*Register) 
ausgeben. Es ist daher bevorzugt, wenn zumindest eine von Sjpeicherzelle 

10 und/oder FunXtionszelle ein solches Backward-Register aufweist, welches im 
Infomationsweg zwiechen Speicherzelle und Funktionszelle angeordnet werden 
Icann. Diese Register brauchen in einem solchen Fall nicht zwingend mit 
weiteren FunktionalitSten versehen sein, obwc^l dies etwa bei Anfoxdening von 
Daten aus der Sipeicherzelle fOr die weitere Verarbeitting, entsprechend einem 

15 herkOnmlichen X/>AD>Befehl eines typischen Mikroprozessors, zur Ver&iderung 
der zsaten noch vor dem Kineinladen in die PAB ohne wei teres den3d>ar ist« urn 
z. B. einen Befehl L0iAD4-f zu realisieren* 
^ Hit anderen Morten werden innerhalb der beschriebenen Struktur 

Busverbindungen bei Bedarf durch die in der XPP-Tecbnologie des Amnelders 

20 typischen Forward (FRBQ)- und Backward (BBEO) -Register geftthrt. Diese besitzen 
die HSglichkeit Daten zwischen horlzontalen Bussystemen vertikal zu 
tSbertragen und ktfnnen laehrere Busse multiplexen Oder demoltiplexen. Der 
VollstAndlgkeit taalber sein darauf hingewiesenr dass FRSa imd BRB8 (entgegen 
ihrer Namensgebung) nicht zwangsiaufig Registers tuf en darstellen, sondezn 

25 lediglich optional und ggf . konfigurierbare Register aufweisen* 

Die Steuerve^iadung (CUD) kann dabei an FREO und/oder HREO der jeveiligen 
Ftuiktionszellen (PABs) gefOhrt werden, isa die Busdatentransfers entsprechend 
des aktuell ausgefOhrten Befeihls zu steuem. 

30 Die Speicherzelle wird bevorzugt dazu angeordnet sein, Informationen von der 
sie steuemden Funktionszelle zu empfangen, wobei aucb weiter ein 
Xnfoinnationseinspeichem flber eine Ein*-Ausgabezelle und/oder eine die 
Speicherzelle nicht steuemde Zelle nOglich let. insbesondere dann, wenn 
Daten von einer Bin-Ausgabezelle in die Speicherzelle geschrieben werden 
sollea, ist es bevorzugt « wenn auch diese Ein-Ausgabezelle (X/0-PAE> von der 
Funktionszelle gesteuert wird. Dabei kann etwa die Adresse, bei welcber eine 
in die Speicherzelle zu schreibende oder gegebenenfalls au6h direkt an die 
Funktionszelle (PAB) zu CUbertragende mfomation zu lesen ist, an die I/O-PAB 
von der ALU-PAE flbezroittelt werden. Ss sei in diesem Zusainmenhang darauf 
hingewiesen, da& diese Adresse Clber eine AdrefiObersetzungstabelle 
(Adresstranslationtable) , einen Adresstranslationbuf f er oder eine HMD-artige 
Struktur in der I/O-PAE festgelegt werden kann. Es ergeben sich insbesondere 
in einem sol^en Fall die vollen Punktionalit&ten typischer Hikroprozessoren. 

Die Punktionszellen-SpeicherzellenJoombination ist demnach in einer 
bevoxzugten Variante zumindest ein Bin-Ausgabe-Hlttel zugeordnet, rait welchem 
dann an eine exteme Einheit, eine andere Funktionszelle, Punktionszellen- 
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Speicherzellen-Kom-bination und/oder Speicherzellen mfonoatlon gesandt 
und/oder von dieser enpfangen werden kaxm. 

Die Bin-Aosgabe-Blxiheit wird 6ahei bevorzugb glelchfalls sum Bnpfang von 
5 Steuerbefehlen aus der Funktlonszelle ausg^ildet. 

Die Funktionszellen-Speicherzellenlcoinbination weist bevorzugt 
DatentransfezmSglichkeiten an die iUsrigen FunktionBzellen und/oder 
Speicherzellen eines VP0-Bausteinea auf, insbesondere solchen* die sich im 
10 Array aus PAEs (PA) befinden. Hierzu werden Zugrif fsmOglichkeiten <lber die 
Bussysteme auf die entsprechenden Zellen zur VerfCgung gestelXt. Der Zugriff 
erf olgt bevorzugt Ckber die Forward- und/oder Baclcward-aegister der PABs der 
Punktionszellen-^eicherzellenkombinationj, durch die Obertragung der "Port'- 
Steuerkonmandos • 



Steuerkosanandos zu Obertragens 

20 

OPCODE PESPCH, 

UlTERNB/EXirEBNB DAI7ENZDGRXFFS, . . 

POSZTIONIERUSIS VON ZNTEBNEH/EXTERNEail ADRBSSPOINrERR, 
POSXinONIERDNG VON imSRSES/EXXERXtES PRCXatAtffllPOZlaTBBN, 
25 PR06RAMMP0INTER INCREMENT, 

POSITI0NZERUK6 VON ZNTERNEN/EXTBRNEN SXACKPOZNTBRN, 
STACRZU6RXFFB (POSH, POP) 

Beispielsveise kann diese FunktionalitAt durdh folgende CMD Steuerkoamnandos 
30 ixnplementiert werden $ 

loadu.con8t; Lade eine Konstante in ein Register 

writaJRap: Setze Adreas Pointer fOr Speicherzugriffe 



15 



In einer bevorzugten Variante ist die Steuerverbindung CCHD) dazu 
ausgebildet, zumindest einige und bevorzugt alle der nachfolgenden 



45 



40 



35 



read&incr^Hsp: 



write.J^: 



write&decr,_Rsp : 



setLJ^p: 
8et&push^J(pp: 



reaoLjtegs 



readJRap: 



(z. B. Heap) 

Lese Adress Pointer f Or Speicdierzugrif £e 
(z. B* Heap) 

Lese ein Register aus dem Speicber (wenn Register in der 
RAK-PAB inplenentiert sind) 

Schreibe Daten in ein Register im Speicher <wenn Register 
in der RAM-PAE ixqplementiert sind) 

Schreibe ein Datenwort auf den Stack und dekrementiert 
den Stackpointer 

Lese ein I>atenwort vom stack und inkrementeiere den 
Stackpointer 

Setze Prograimnpointer 

schreibe Progrannpointer auf Stack und setze 
Programnipointer neu 



11 
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Die Steuerlcommazidos dienen der Steuerung der angeschlossenen Speicherzellen 
und Punktiotisssellen (PAEs). Weiterhin ateuem die Steuerlcoxnmandos den 
Datentransfer auf den Bussystemen, beispielsweise durch Ansteuezung von 
MUltiplexezn, Svitches, Transmission Qates< o. &. in den Forward- und 
5 Backward-Registem (FREO/BREG) . Weitere Befehle sind z. B. : 

rea4..Fort: Lese Daten von einem Port (beispielsweise iinplementiert 

durch ein FR&6) zum Array 
writeL^rt: Schreibe Daten auf einen Port (beispielsveise 

inplenentiert durch ein BREQ) zm Array 

10 

Dies kann durch eine entsprechende Bitbreite der Steuerleitung und eine 
zugeordnete Decodiexung bei den Etaipfangem erfolgen. Die jeweils 
erforderlich^ Steuer- und Dekodiennittel kOnnen problemfrei und 
kostengOnstig vorgesehen verden. Wie ersicbtaich, ergibt sich mit den 
15 Signalen eine praktisdh voXlstSndige Sequenzerf&higkeit der Anordnung. DaS 
auf diese Weise eine Allgemeinsweckprozessordatenverarbeitungseinheit 
erhalten wird, sei erwahnt. 

Die Anordnung wird typisch so gev^hlt sein, daS die Punktionszelle als 
20 alleiniger Master auf die Steuerverbindung und/oder ein als Steuerverbindung 
dienendes Bussegment bzw. Bussystem zugreifen kann. Es ergibt sich somit eine 
Anordnung, bei der die Steuerleitung als Connoand-Xieitung wirkt, wie sie in 
herJctafllichen l^zessoren vorgesehen ist. 

25 Die Punktionszelle und die Speicherzelle bzw. I/O-Zelle sind bevorzugt 

benachbart angeordnet. Unter beziachbart kann dabei wie bevorzugt verstanden 
werden, daS die Zellen uninittelbar nebeneinander angeordnet sind. Altemativ 
befinden sie sich zumindest dicht iMieinander. Die Anordnung der Funktions- 
und Speicherzellen in Ifachbarschaf t sueinander sorgt dafOr, da£ keine^ 

30 Jedenfalls keine signifikanten Ijatenzzeiten zwischen Ansteuerung und 

Dateneingang der angefoirderten Information in der Punktionszelle auf treten, 
nur weil die Verbindungen zwischen den Zellen zu lang sind. Dies sei als 
•direkt* verstanden. MQssen Latenzzeiten berOcksichtigt wezden, so kann aucfa 
ein Pipelining in den Seguenzerstrukturen vorgesehen werden. Dies wird 

35 besonders wichtig bei sehr hoch getakteten Anordnungen. Es sei darauf 

hingewiesen, dafi es ohne weiteres maglich ist. entsprechend hochfrequent 
getaktete Zelleinheiten vorzusehen, die wie im Stand der Technik per se 
bekannt, auOh entsprec^hend schnell auf geeignete ^eicherzellen zugreif en 
k&nnen. Aucb in einem solchen Fall, etwa wenn per se be3cannte 

40 Architekturelemente fOr die Funktionszellen verwendet werden, wird 

gleichzeitig eine Rekonfigurierbarkeit des Funktionszellenelementes und der 
zugehdrigen vemetzungen vorzusehen sein. In einer besonders bevorzugten 
Variante sind die Funktionszellen, die Inforxaationsbereitstellungszellen wie 
Speicherzellen, I/O-Zellen und dergleichen xmiltidimensional angeordnet, 

45 insbesondere nach Art einer Matrix bzw. auf Gitterpunkten eines 

eindimensionalen Gitters usw. Wenn eine regelmA&ige Struktur vorliegt, wie 
dies dort der Fall ist, wird einer Zelle typisoh aus einer ersten Reihe 
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Information, das helEt Operanden, Kon£igiirationen, Triggersignale usw. 
zugefUhrt, wdhrend In einer darunterllegende Relhe Daten, Triggersignale itnd 
andere Infozmationen abgegeben werden. In einero solchen Fall wixd es 
bevorsugt sein, wenn die Zellen in ein und dexseXben Relhe liegen und es kann 
5 dann der Infonnationstremsf er aus der Znfoxmationsbereitstellungszelle in den 
erforderllchen Bingang der Funktions2elIe tlber ein Backward-Register 
erfolgen. Die Mfiglichkeit, die Register fOr Pipelining zu benutzen, sei 
erwahnt. 

10 Bb wird welter Sctautz beansprudit ftlr ein Verf ahren zum Betrieb eines 

Zellelementefeldes , inslbesondere muItldimensionaXen Zellelementefeldes mit 
Fimktionszellen ziir AusfOhrtug algebraiscber imd/oder logischer Funktionen 
und Znfonnationsbereltstelltmgszellen, insbesondere Speicherzellen und/oder 
Bln-Au6gabezelXen zum Enqpfangen und/oder Ausgeben von Infoxxnationen und/oder 

15 Spelchem derselben, wobei zumlndest elne der Funfctionszellen Steuerbefehle 
an zumindest eine InfonnationsbereitBtellungszelle ausgibt, dort im 
Ansprecben au£ die Steuerbefehle Xnfonnation ftir die Funktionszelle 
bereitgestellt wird und die Funktionszelle dazu ausgebildet let, die weitere 
Datenverarbeitung im An^rechen au£ die bereitgestellte m£ormatioa 

20 durdhzufishren, m so sequenzerartig Daten zu verarbelten. 

Es wird also in einen re)con£igurierbaren Feld durch die Ausgabe der 
Steuerbefehle an die Sipelcherzelle einer Sequenzerstruktur elne 
sequenzerartlge Datenverazfoeltung ennfigllcht. Die Befehle, die als 
25 Steuerbefehle von der Funktionszelle ausgegeben werden kdnnen, ermfigllchen 
dabei einen sequenzerartigen. Betrieb, wie er aus herlcdssnlichen Prozessor^ 
belcannt Ist. Bs sei daraxif hingewiesen, daS es ohne weiteres naglich 1st, nur 
Telle der geaannten Befehle zu Inpleineatleren und demioch eine vollstandlg 
sequenzerartlge Datenverarbeitung zu gewfthrlelsteii. 

30 

Die vorstehende Aus fObrungsvari ante wird im folgenden noch einmal und 
belspielsweise anhand der Zeichnungen beschrieben. Xn dieser ist gezeigt 
durch: 

35 Fig. 1 ein erfindungsgenOUSes Zellelementefeld, 

Pig. 2a ein Detail hiervon. 

Fig. 2b, c das Detail von Fig. 2a wAhrend verschledener 

Datenverarbeltungszelten, 
Fig. 3a eine alternative AusftOmingsform des Details 

40 von Fig. 2, 

Fig. 3b eine besonders bevorzugte Veorlante des 

* Details. 

Fig. 4 Grundaufbau einer Funktions-Zl^eicherzelle 

(PAE) 

45 Fig. 5 eine Ausgestaltungsvariante von Fig. 3b 
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Nach Pig. l(a/b) umfafit ein allgemein mit 0101 bezeichnetes Zellelementefeld 
zur Datenverarbeitung 0101 Funktlcmszellen 0102 zur Aas£<ihrung von 
aritlunetisdien xmd/oder logischen Funkfcionen sovie Speicharzell^ 0103, um 
Infoxxnationen zu enpfangen, abzuspeichezn und/oder auszugeben, wobei elne 
S Steuerverblndung 0104 von Punktlonszellen 0102 zu den Speidierzellen 0103 
gefObrt 1st. 

Zunachst wird die Arbeitsweise von Fig. la beschrieben. Fig. lb stellt eine 
bevorzugte Ausgestaltung und Anordung der Ftinktlonszellen md Speiciherzellen 
10 dar. 

Das Zellelementefeld 0101 ist in der Veznetzung der Blemente 0102, 0103, 0104 
frei kon£igurierbar, und zwar ohne den laufenden Betrieb nicht neu zu 
kon£igurierender Zellelemeateteile zu stOren. Dabei k5nnen die Verbindungen 
konfigiiriert werden, indem Bussysteme 0105 wie erforderlich geschaltet 

IS werden. Weiter sind die Funktionszellen 0102 in ihrer jeweiligen Funktion 
konfigurierbar. Bei den Funktionszellen handelt es sich ua aritbmetiscfae 
Iiogikeinheiten* die um bestimnte, Rekonfiguration erndglichende Schaltkreise 
erweitert sind, wie Statenachines, Schnittstellenbeschaltung zur 
Kcsnmunikation mit der bevorzugt au£erhalb des Zellelenentefeldes angeordneten 

20 liadelogik 0106 usw. Au£ die entsprechenden Vorantoeldungen des Annelders wird 
hingewiesen. 

Die Zellelemente 0102, 0103 des Zellelementefeldes 1 sind zveidinensional in 
Reihen und Spalten angeordnet, wobei jeveils eine Speicherzelle 0103 

25 unmittelbar neben einex Funktionszelle 0102 liegt und hler je Reihe drei 

S^eicherzellen-FunJctionszellen-Paare vorliegen, in denen die Funktlcms* und 
Spei^berzellen jeweils tiber Steuerverbindungen 0104 niteinander verbunden 
sind. Die Funktions- und Speicfaerzellen 0102, 0103 weisen Eingange au£, die 
mit dem Bussystem oberhalb der Reihe, in der sich die jewelllgen Zellelemente 

30 verbindbar sind, um Daten davon zu enpfangen. Welter weisen die Zellen 0102, 
0103 Ausgange au£, die au£ das Bussystem 0105 untexhalb der Reihe Daten 
ausgeben. Vie noch erldutert werden wird, 1st tlbezdles jede £i;peicherzelle 
0103 mit elnem Rdckwartsregister (BftT) versehen, duxcA welches Daten von dem 
Bus unterhalb einer Reihe au£ den Bus oberhalb der jewelllgen Reihe 

35 durchgeschleust werden kOnnen. 

Mit Ausnahne der Steuerverbindungen 0104 und der zugeordneten Schaltungen 
Innerhalb der Funktionszellen (ALU in Fig. 2) bzw. Speicherzellen (RAM in 
Fig. 2) handelt es sich bei dem Zellelemente£eld zxir Datenverarbeitung von 

40 Fig. 1 um ein herkdmmliches Zellelementefeld, wie es bei rekonfigurierbaren 
Datenverarbeitunsanordnungen, beisplelswelse einer VTO entsprechend der XPP- 
Technologie des Anraelders gebr£luchlich und be3cannt ist. Insbesondere kann das 
Zellelementefeld von Fig. 1 wie bekannt betrieben werden, waist also 
entsprechende Beschaltungen zur Wave-Rekon£iguration, zum Debugging, 

45 tibertragen von Triggerslgnalen etc. au£. 
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Die Besonderheiten des Zellelementefeldes der vorllegenden Erf indiing ergeben 
filch aus der Steuerverbindung 0X04 und der zugehOrigen Beschaltiang, die 
nachfolgend uSher bescfarieben werden vird nib Bezug auf die Fig. Sa-c. Bs sei 
dabei erwahnt, dag, w^rend in Fig. 1 eine Steuerverbindung 0104 stets von 
5 einem welter lixxks liegende Funktionszellenelement zu einer welter rechts 
llegenden Speiclierzelle gefOhrt ist, und zvar nur und genau zu einer solchen 
Speicherzelle, es einleuchtenderweise raOgllch 1st, auch fOr die 
SteuerXeltungen eine konf igurierbare Vernetzung vorzusehen, um entweder an 
anderer S telle liegende Speicherzellen anzusprechen und/oder um gg£. loehr als 

10 eine Sipelcherzelle aneprechen zu kOnnen/ wenn etwa in groSem Okafange 
Speitiberbedarf COr Infozmationen besttiht, die von den S^icherzellen zu 
empfangen, abzxispeichem und/oder auszugeben ist. Aus Grtinden der 
Oberslchtlichlcelt wird aber in Fig. 1 und 2 lediglicb auf £est vorges^ene 
elnzelne Steuexverblndungen Bezug genonmen, was das Verst^dnis der Br£indung 

IS wesentllch erleichtert. Die Steuerverbindung ist Im Obrigen 

er£ozderlichen£alls durch herkfl^nnlicbe Leitungen, entsprecheode Protokolle 
vorausgesetzt, stibstituierbar. 

In Fig. 2 ist die Funktionszelle 0102 aXs ALCT und die Funktlonszelle 0103 als 
20 RAM bezeidmet. Oberhalb der Keihe, in der die Zellen llegen, verl^uft der 
Bus 0105a, der das bereits erwafante Bac3araxd-Regl8ter 0X03a mit den Bingangen 
0103b der Speicberzelle und 0102b der AI>U verbindet* Das unterbalb der Reihe 
verlauf ende Bussystem ist mit 0105b bezelcbnet und es sind von dem Eussystem 
0105a, 0105b nur die relevanten Segmente gezelcbnet. Es ist erkennbar, daB 
25 das Bussystem 0105b altemativ Daten erhSllt aus einem Aasgang 0102c der ALU 
0102, einem Ausgang 0103o des RAM 0X03 und daS es Daten in den Eingang 0103al 
des Baclcward-Registers fOibrt. 

Die ALU 0102 weist zugleich weitere Bin- und Ausgfinge 0102al, 0102d2 auf, die 
30 auf andere Bussegmente gesche^^tet sein kOxmen und Ober welche die ALU Daten 
wie Operanden enpfSngt bzw* Brgdbnisse ausgibt. 

Die Steuerverbindung 0104 bef indet sic*b dauerbaf t \mter der Rontrolle der 
erwelterten Schaltkreise der ALU und stellt hler eine Verbindung dar, tlber 

35 welcbe eine VielzahX von Bits fibertragen werden kann. Die Breite der 
Steuerverbindung 0104 ist dabei so gewSOat, dafi zumindest die zuvor 
bescbreibenen Steuerbefehle an die Spelcherzelle und die Forward/Backward- 
Register (FRE6/BRE0) tlbertragen werden kOnnen. Die Spelcherzelle 0103 weist 
zugleich bevorzugt drei Spelcherbereiche auf, namlich einen sog. Stack- 

40 Bereich, einen Reap-Berelch und einen pjcogramm-Bereicb. Jedem Berelcb ist 
dabei ein eigener Zeiger zugeordnet, tlber den bestixsmt ist, auf welchen 
Bereich des Stacks, des Heaps und des Programnlberelches jeweils lesend oder 
Bchrelbend zugegriffen wird. 

45 Der Bus OXOSa wird im Zeitmultiplex gemeinsam von den Einheiten 0102 und 0103 
vexwendet. Dies ist in den Fig. 2b, 2c angedeutet. So ist in Fig. 2b eine 
Situation gezeigt, in welcher aus dem Ausgang 0102a2 der ALU- FAB Daten Ober 
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das Backward-Register au£ den Singansr der RAH-Zelle gesandt werden kttnnen, 
wohingegen der zeikgleich bestehenden, %renngleich nicht benutzten Verblndung 
zwisdhen dem Ausgang 0103c des RAM zum Bus 0105b und der Verblndung zvd.schen 
dexn Ausgang des Baclcward-Registers EW zum Eingang 0102b der ALU-PAB zuzn 
5 Zeitpunkt von Fig. 2b keine Bedeutimg zukonrnt, weshalb diese gestrichelk 
angedeuCet sind. In Fig. 2c ist hingegen ein Zeibpunkt gezeigt, zu welchem 
die 3peicherzelle 0103 tiber ihren Ausgang 0103c aus den Ober Steuerleitung 
0104 bestlnmten SJpeicberbereich Stack (0203), Beap (0202), Frograxn (0201) die 
Xnforniation tlber das BacJcward- Register an den Eingang 2b der AIjU-PAB 0102 
10 speist, wahrend der Ausgang der ALU-PAB 0102c inaktiv ist und am Eingang 
0103b der RAM-PAE kein Signal empfangen wird. Aus diesem Grxind sind die 
entspreche n den Verbindungen stricbpunktiert und somit als inaktiv 
dargestellt. 

15 Innerhalb der RAU-Zelle 0103 ist eine Schaltung 0103d vorgesehen, in der die ' 
fiber die Steuerleitung 0104 bzw. das Steuerleitungsbussegment 0104 eqpfangene 
Information decodiert wird. 

Die AusfOlirungsvariante der srfindung vird verwendet wie folgtt 

20 

Zunclcihst eoE^f Angt die ALU 0102 Ronfigurationsinfonnation von einer zentralen 
Ladelogik, wie im Stand der Teclmik bereits beleannt. Die 
In£crmationsObertrag\2ng kann in per se bekannter Weise unter Verwendung des 
RJDY/ACK-Protokolls und dergleichen gescbehen. Au£ die Mttglictakeit, bei der 
25 Ladelogik einen FILMO-Speicber usw. vorzusehen, un eine ordnungsgemafie 
Konfiguration der Anordnung zu enaOglicben, vird hingevlesen. 

Mlt den Daten £Qr die Konfiguration der AIAT 0102 wird zugleich eine Reihe von 
Daten aus der Ladelogik Obertragen, die ein sequenzerartig abziaarbeitendes 

30 Prograinm darstellt. Dieses Progranm kann entweder bereits das zur Berecbnung 
bzw. AusfOhrung der i^likation auszufOhrende Frograsim sein, oder einen i\ 
Urlader (Boot) darstellen, der erst das auszufOhrende Applilcationsprogramni 
von einer extemen Binheit (Speicher, Peripherie) ladt. Das Laden des 
Prograimses kann entfallen, wenn ein Teil des der ALU zugeordneten Speicbers 

35 nichtflflchtig (z. B. ROM, EPRQM, EEPRCM, Flash-ROM) ausgestaltet ist und ein 
tbrlader oder das Appllkation^rograann dort fest gespeichert ist. Dies kann 
insbesondere dann von Vorteil sein, wenn die Applikation vorab bekannt ist 
und unabSnderlich gestaltet werdsn Icann, da eine £eate Hrqpleisentierung dann 
zu einer erheblichen Kostenreduktion fOhren Icann. Die ALU gibt deshalb 

40 wfthrend ibrer Konfiguration auf der Leitung 0104 einen entsprechenden Befefal 
aus, der den Progranmzeiger zum Scbrelben aixf einen vorgegebenen Wert 
innerhalb des RAM setzt. Danach werden von der Ladelogik bei der ALU 
empf angene Daten Ober den Ausgang 0102c Uber den Bus OlOSbl und das Backward-* 
Register 0103a gespeist xmd gelangen von dort in den Eingang 0103b der RAM- 

45 PA£ 0103. Von der Binheit 0103d werden entsprechend des Steuerbefehls auf 
Steuerleltimg 0104 dann Daten auf den angetfiesenen Progranmspeicberplatz 
geschrieben. Dies wiederholt sicfa, bis s&ntliche, von der Ladelogik bei der 
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Konfiguration e^pfangenen Progranimteile in der Speicherzelle 0103 abgelegt 
Bind. Wenn dazm die Konfiguration der ALU beendet ist, wird diese durch 
Ausgabe der entsprechenden Befehle auf der Steuerleitung 0104 die nachsten, 
von ihr sequenzerartig abzuarbeitenden Progrannnschrltte anfordem und tiber 
5 den Ausgang 0103c, den Bus 0105b, das Backward-Register der RAM-PAE 0103 und 
den Bus 0105a an ihrem Bingang ei^pfangen. wahrend der Frogrammabarbeitung 
kfinnen dabei Situationen auftreten, bei denen SprOnge innerbalb dee 
Programmspeicberbereiches erCorderlicb sind, Daten in die ALU-PAB aus der 
RAM-PAB geladen werden, Daten Im Stack abgelegt verden mas sen usw. Die 

10 diesbeztlgliche Konanunikation zwischen ALa~PAB und RAM-PAB erfolgt fiber die 
Steuerleitung 0104, so daS die AIiU-PAB zu jedem Zeitpunkt die Dekodierung 
durchfiOhren fcann. Qberdies k5nnen auch, vie bei einem berkemmlichen 
Uikroprozessor, Daten aus einem Stack oder einent anderen Riaf-Spei<dlierbereic& 
empfangen werden und es kOnnen Qberdies Daten von auSerbalb als Qperanden in 

IS der ALO-PAB enq;>£angen werden. 

Es £indet dabei die Abarbeitung der Programmseqaenz 8tatt« die in den RAM-PAE 
durch die Ladelogik vorkon£iguriert vurde. In der ALU-PAE wird dabei 
zugleich, wie per se erforderlich, eine Befehlsdekodierung vorgenommen. Dies 
20 gescbiebt mit den per se gleicben Scbaltkreisen, die scfaon ftlr die 

Dekodierung der von der Ladelogik erhaltenen Bef^e vezwendet verdea. 

Es wird tiber die ALa zu jedem Zeitpunkt die Steuerleitung 0104 kontrolliert^ 
so da& die RAM-Zelle stets genau die Art des Speicherzugrif fes befolgt, die 
25 von der ALU vorgegeben ist. Auf diese Weise ist sicbergestellt, daS 

ungeacbtet der Zeitmultiplex-BenutzuDg der Buselenente 0105a# b jederseit deu 
in der SequenzerstruSctur vorbandenen Blementen vorgegeben ist, ob au£ den 
Buflsen Adressen far zu bolende und/oder su scbreibende Daten oder Codes 
liegen oder ob und gegebenenfalls wohin Oaten zu stihreiben slnd etc. 

30 

Die in Bezug auf Fig. 2 gezeigte Anordmmg kann auf unteirsdhiedlicbe Arten 
erweitert oder verSndert werden. Besonders relevant sind die in Pig. 3a und 
3b dargestellten Varienten. 

35 Nach Fig. 3a ist zur Verbindung von oberen und unteren Bussen nicht nur ein 
Backward-Register an der BAH-PAE vorgesebenr sondem es sind auch ein 
Vorwarts-Register an der RAM-PAE und Vorwarts- und RttckwOrts-Register an der 
AXiT7-PAE vorhanden. Diese kSnnen, wie dur^ die Mebrfach-Pfeile angedeutet, 
dazu dienen, von anderen Einbeiten, wie extemen Hosts, extemen Peripherie- 

40 Geraten vie Festplatten, Hauptspeicher und dergleichen und/oder von anderen 
Sequenzerstrukturen, PABs, RAM-PAEs etc. Daten zu eiqpfangen und an diese zu 
senden. Wenn ein entsprechender Anforderungsbefehl ftb: neue Progranmteile aus 
der Sequenzerstruktur, die durch die ALO-PAB und die RAM-PAE gebildet ist, 
abgesandt wird, ist es nktSglich/ Prograinnibl(5cke in der Sequenzerstruktur 

45 abzuarbeiten, die weit grtfEer sind als jene, die in der RAM-PAB speicherbar 
sind. Dies ist insbesondere bei komplexen Datenverarbeitungsaufgaben, 
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Sprttngen Ober weite Bereiche^ insbesondere in Ubterprogramme ubw. von 
raassivem Vorteil. 

Eine noch welter bevorzugte Varlante ist: in Fig. 3b gezeigt. Hier 
5 kommunizlert die AL0-PAE nicht nur zidt einer RAM-PAE, sondern zugleich ndt 
einer Input/Output-PAB, die dazxx ausgebildet ist, eine 

Sclmittstelleabeschaltun? fax die Konsnmilcation mlt exteznen Bauelementen 
vorsusehen, wle Festplatten, anderen XFP-VHJs, fremden Frozessoren und 
Coprozessoren nsw. Wiederum ist die ALU-PAB die Binhelt, die als Master far 
10 die als .CHD* bezeichnete Steuexirerbindung arbeitet tind wiederiim werden die 
Busse in MOltiplex-Weise vexwendet. Auch hier kann eine tJbertragung von Daten 
von dem Bus unterhalb der Reihe in den Bus oberhalb der Reihe durch das 
Backward-Register er£olgen. 

15 Die in Fig. 3b gezeigte Anordnung ezmOglicht es, exteme Zugriffe au£ nicht 
in der Speicherzelle RAM-PAB abspeicherbare Infoxinationen besonders Xeitibb zu 
gestaXten und ermOglicht dandt eine Anpassung der Sequenzerstruktur an 
best^ende, herkOinmliche CPa-Tecbnologien und deren Betziebsverf ataren in noch 
stflrkerem Mafia insoweit, als nun in der Eingabe-Ausgabezelle 

20 Adresstibersetzungsmittel^ Speicherverwaltungseinheiten (UBSO-Funktionen) und 
dergleichen implement iert sein kOnnen. Die RAH*PAB kann hier etwa als Cache* 
insbesondere aber als vorgeXadener Cache dienen* 

Es sei darauf hlngevdesen, daS mehrere Sequenzerstrukturen gleichzeitig in 
25 ein und dasselbe Feld hineinkonfiguriert werden k5nnen, dafi Funktionszellen, 
Stpeicfaerzellen und ggf . Bin-Ausgabezellen vahlweise £0r Sequenzerstrukturen 
und/oder eine fttr die XPP-Tecbnologie herkdnonliche Weise konf iguriert werden 
kdimen und daft es ofane weiteres moglic^ ist, daft eine AW an eine andere ALU 
Daten ausglbt, die diese in einer Sequenzer-Weise konf igiirieren und/oder zun 
30 Teil eines Zellelmentefeldes machen , mit dem eine bestimmte Konfiguration 
abgearbeitet vird. Au£ diese Weise vlzd dann geg^enenfalXs auch die 
Ziadelogik entbehrlidh. 

Figur 4 zeigt nun noch eimnal detailliert den Grundaufbau einer PAS. Der Kern 
35 einer PAR, typischerweise bestehend aus einer oder mehreren ALUs und/oder 
einem Qpeicher und/oder FBGA-Blementeo erhUt Daten von deia Bussystem 0105a 
und fiber trSgt die Ergebnisse der Datenverarbeitung an das Bussystem 0105b. 
Neben dem Kexn sind die Forward-Register (FR&3, 0402) und Backward-Register 
(BREO, 0403} angeordnet und fibertragen Daten von 0105a nach 0105b (FRE6) bzw. 
40 von 0105b nach 0105a (BRBG) .BREO und FREG ktinnen ebenfalls eine oder mehrere 
KtJJa und/oder einem Speicher und/oder FPQA-Blementen en thai ten. Bevorzugt 
sind diese jedoch in ihrea Funktionsuznfang gegentlber dem Xem (0401) 
eingeschrSnkt . 

Die Bussysteme 0105a und 0105b sind bevorzugt jeweils in ein Bussystem zur 
45 t)bertragung von Daten (DATA) und ein Bussystem zur Obertragung von Trigger* 
also Statussignalen (TRIGGER) unterteilt. 
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Die Konf iguration der PAE erf oXgt durch eine 1U>erEreQrdnete 
Konflguxatlonseliiheit (z. B. eine CT), die fiber einen Konfigurationsbus 
(0404) Ronfigurationsworte an die BAE tibertrSgt. Dlese werden in 
Konf iguratiousregistem gespeichert (0405) . Optional )cann ein 
5 RonfigurationsstacX (0406) nach PACT17 und vie nachfolgend beschriet>en 

zwlsChen den Konfigurationslnis (0404) und die Konfigurationsregister (0405) 
zwischengeschaltet sein. 

Der Kcmfigurationsstack Icann Daten und/oder bevorzugt Trigger von den 
Bussystemen 0105 (a/b) enpfangen und an diese senden. 

10 

Die FAB Icann optional einen AnschluB an ein dediziertes Bussystem (lO- 
Channel, 0407) aufweisen. Zur Steuerung des Bassystens ist dem Kern (0401) 
eine zusfttzliche Bussteuereinheit (0408) zugeschaltet. Ober den 10-<3iannel 
kan die PAB direkt mit einem globalen, ggf. auch extemen Speicber und/oder 
15 Peripherie und/oder anderen PABs Daten Qbertragen. 

In einer bevorzugten Ausgestaltung besteht die UOglichkeit Konstanten fdr die 
Datenverarbeitung Ober 0404 zu setzen. In einer weiteren Ausgestaltung Xann 
eine Ronfiguratlonseinheit (z. B. CT) Daten aus den Arbeitsregistezn 
20 auslesen. 

Figur 4 kann auch eine entsprechende RAM- PAE darstellen. Ober 0404 Icsaan dann 
von einer CT die Vemetzung und Funktion des RAMs eingestellt werden. 
Die Punktion unfaBt beispielswiese folgende Punktionen oder Konbinationen 
25 darauss 

1. Random Access 

2. FIFO 

3. Stack 
30 4. Cache 

5. Page Memory fOr MM0s 

Desweiteren kazux in einer bevorzugten AusfGhrung der Speicher mit Daten von 
der CT vorgeladen werden (z. B. Konstanten, 
35 Lookup-Tabellen, etc.). Bbenfalls kann die CT in einer erweiterten AusfOhrung 
Daten (z. B. zum Debuggen oder ftir Taskwechsel) aus dem Speicher tSber 0404 
zurUcklesen. 

In einer bevorzugten AusfOhrung Icazm eine RAM-PAB mehrere AnschlOsse an das 
Bussystem 0105 aufweisen (dual-port oder multi-port), wodiu:<6h mehrere 
40 Daten transfers gleichzeitig durchgeftthrt werden Icfinnen. 

In einer weiteren AusfOhrung kann die RAK-PAB einen dedizierten Anschlufi an 
einen extemen Bus aufweisen. 

BAM'PAEs k6nnen derart zusanmengeschaltet werden, dass aus mehreren (n) RAM- 
PASS ein n-£aeh grfifierer Speicher entstebt. 

45 
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Figur 5 zelgt elne Ausgesbaltungsvariante des Seguenzers nach Figtir 3b» Die 
ALU-PAS veist elnen zninimalen Registersatz Ra, Kb, Rx auf • der in diesem 
Belsplel lediglich zur Fattervng der Qperanden und Erg^bnisse dlent. Der 
eigentliche Register satz liegt in der RAM-PAB (RO. .Rn) . Ebeofalls innerhalb 
5 der RAM-PAE liegen die Register 
Bppi Prograimn Pointer 

Raps Adresa Pointer ftlr Datenzugriffe (z.B. Heap) 

Rspt Stack Pointer fOx Staclczugriffe 

Rfp: Frame Pointer ziir Sicherung dea Stack Pointers 

10 bei Unterprogrammaufruf en 

Der CHD-Bus wird von der ALI7-PAE gesteuert und libertragt die 
Ablauf information des Seguensers an samtliche beteiligten PAEsr sotd.e FRBG 
und BREG zur Steuerung der DatenObertragung auf den Bussystemen (0105a, 
15 0105b) . 

Die RAK-PAB weist in diesem Ausgestaltungsbeispiel einen dedizierten XO- 
Cannel (0501) aii£, Ober welchen sie gg£. aucb selbstat&idig (z. B. Ober EMA- 
KontroXler) Daten von Oder zu peripheren Binbeiten (z.B. lO, Speidher) 
{ibertragen kann. Es soil nochmals darauf hingevieaen werden, dass auch die 
20 ALU-PAEs einen solchen dedizierten AnschluS aufweisen kOnnen oder in einer 
weiteren Ausgestaltungsvariante die AZi0-PAB anstatt der RAM-PAS einen 
derartigen AnscbluB besitzen k6nnte. 

Optional sind eine Oder reehrere Datenaustaus(^vorrichtungen ndt den 
restlichen Zellen des PAs (z. B. Punktions- tmd/oder Speicherzellen) 

25 inplementiert. Ober Singabe-Ports (0502) kOnnen Daten von dem PA gelesen 
warden und IXber Ausgabe-Ports (0503) konnen die Daten ausgetauscbt werden. 
Die Port werden beispielsweise Ober die CMD-Steuerkoinmandos read^ort und 
write_port angesteuert und sehalten die Bussysteme entsprecbend. Mit den 
SteuerkommandoE wird ein Selektor Obertragen, der anzeigt welcber Port durob 

30 das Steuerkonnnando angesprochen ist. 

Die vorliegend of feotbarte Lage der Register innerhalb der RAM-PAE ist 
ungewOhnlich, bletet aber zwei erhebliche Vtorteile: 

a) Speicherzellen kOnnen fOr die Register verwendet werden. 

b) Die Pointer liegen direkt din der RAM-PAE, wodurch Datenzugriffe auf den 
35 Speicher besonders scbnell werden. Desweiteren ist £iir s^batlicbe Speicher- 

Zugriffe nur ein Bus auf dem Bussystem 0105 notwendig, wobei der 
normalexweise zus^ltzlicb erforderliche Adressbus entf&lltr da die Adressen 
lolcal in der RAM-PAB durcb die Pointer gegeben sind. 

Diese Anordnung wird daher als vom Aninelder bevorzugt typist iiqplementiert. 

40 

FOr samtliche Datentransfers ist die Lage der Register zu beacbten. tfta 
lediglich inttglichst einfache Befehle im Sequenzer zu ijivlementierenr sind 
daher besondere Befehle zur Regis termanipulation vorgesehens 
inoveta Rrrs i>adt das Register Rrr (rr e <l..n, sp, pp, 
45 fp, ap}) nach Ra 

movetb Rrr.* Lddt das Register Rrr nach Rb 
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movefx Brr: Scbreibt das Register Rx nach Rzr 



5 



Din den OatenfluSc2iaracter der ALU su wahren, ist hevorzugt ein waifcerer 

besonderer Opcode implementiert : 

£eed: tSbertrSgt I>aten von Ra/Rb nach Rx, ohne diese 



zu manipulieren. 



Natihfolgende Beispiele verdeutlichen die Arbeltsweise des Seguenzers: 
Addiere Register Rl zu Register R2 uad schreibe Exgefaais nach Register R2: 



Schiebe Register R4 nach Register R7: 
moveta R4? feed; moTefx R7; 

15 Obertrage R5 au£ Stack: 

moveta R5; feed; push; 
Anmencung: push lUsertrAgt X}aten des Registers Rx an die Qpelcherstelle auf 
die Rsp zeigt und da3ereneatiert (bzw. inkezmentiert) Rsp. 

20 Setze Adresspointer Rap mit der indirekten Adresse R4 addiert zu R7: 



Lade Daten aus Speichers telle Rap nach Rl: 
load; feed; movefx Rl; 
25 Anxnerlcung: load flibertragt Daten von der Speicherstelle auf die Rap zeigt nach 
Ra. 

Die Datenregister werden bevorzugt innerhalb des Speichers der RAM-PAS 
angeorxSnet, z. B. von Adresse 0x0 bis 0x7 (fOr n « 7) . Register werden 
30 beispielsweise angesprochen, indem beisi Auf treten des entsprechenden CMD 

Steuerkonmandos- (z. B. readjreg, writeLjreg) die Registemummer mitfUbertragen 
wird. diese als Adresse an den S>peicher tUbertragen wird und die hoherwertigen 
Adressbits mit 0 gefailt werden. 

Die Startadresse ftlr den Code ware daon beispielsweise 0x8 (also 0x{n+l)), 
35 worauf dann der Prograxmspointer Rpp nach einem Reset zeigen wdrde. 

Die Adresszeiger werden bevorzugt nicht im Speicher abgelegt, sondem in 
gesondert implementierten Registern untergebracht, xim eine schnelle und 
einfache Aufscbaltung auf die Adressleitungen des Speichers zu exmdglichen. 

40 In Pigur 5b ist eine ArchiteJcturvariante mit Registersatz innerhalb der ALU- 
PAB dargestellt. Die unstSndliehen Registertransferoperationen entf alien 
damit, wodurch diese Variante auch erheblich echneller in der 
Datenverarbeitung ist. Allerdings ist sind die Hardwarekosten hCher, da der 
Registersatz zusatzlich ioplenentiert werden muss und ti^z s^tliche 

45 Speicherzugxif fe die Adressen von der AZiO-PAE an die RAM-PAB ilbertragen 
werden mOssen. 



10 



moveta Rl; movetb R2; add; movefx R2; 



moveta R4; movetb R7; add; movefx Ra; 
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RAHoverPAB 

Die oachfolgend beschriebene besondere Aasgestaltung einer AIiU-FAE (am 
Folgenden sdt ROP-PAE bezeichnet) eignet sicb besonders far VPQs, deren 
Applilcation irreguiare seguentielle Codes aufweisen, die au£ kleine 
5 Datezunengen in einer weitgebend ungeordneten Relhenfolge zugpreifen. 

Zur Realisierung dieser ftufgabe wird in eine AZ^-PAE Speicher inbegriert 
(Integrated RAM » IRAM) » auf den die ALU direkten Sehreib/Lese-ZugrifC 
besitzt* Die ALU ist entsprechend um eine Adressvexwaltiingsochaltuag 
0 erweitert. Insbesondere Icdnnen daher PAEs nacb dem vorstehend beschriebenen 
Aufbau (ZPAEs) verwendet «erden« wobei der separate EOtAH ggf . entfailt und 
durch den inbegrierten IRAM ersetzt ist Oder der RRAM susatzlich zum intemen 
XRAK quasi als Speicher ezwelterung vorgesehen ist. 

5 In einer besonders bevorzugten Ausfflhxung ist ein Seguenzer bzw. 

Microcontroller ndt einem bevorzugt limi tier ten aber bevorzugt voile tandigen 
Befeblssatz (vgl. ARC Microprocessor) in der ROP-PAB integriert, der die 
Verarbeitung sequentieller Codes ernDglicht. In einer weiteren 
AusfOhrungsvariante Jcann der Seguenzer in seiner Function und seinem 

0 AbXaufverhalten auch Iconfigurierbar ausgestaltet sein (vie beispielswelse 
nach dem Stand der Tedmilc belcaxmt, z.B. durdli EPS448 von Altera (ALTERA Data 
Book 1993]). Der Seguenzer/Microcontroller kann auf Zustfinde (z.B. 
Statussignale, Breignisse) in der ROP-PAE und/oder auf Sustfinde (z. B. auch 
Trigger) anderer PAEs die mlt der ROP-PAB verbonden sicd (z.B. Ober ein 

5 . Bussystem) reagieren. 

Der Seguenzer/Microcontroller liest seine Progranrobcdehle aus dem ZRAH. 
Die Zugriffe au£ das Bussystem des Arrays (PA) entsprechen den tSblichen PABs, 
ebenso die Generiertmg, der Bopfang und die Weiterleitung von Statussignalen 
(Trigger nach PACT08) . ttehrere Busanbindungen fOr Daten- und TriggereingSnge 

[) und fOr Daten- und Triggerausgange kannen vorgesehen sein. 

Die BOP-PAB kann Operanden vom Bus lesen ggf. inehrzyklisch Verarbeiten und 
das Ecgebnis wieder auf den Bus schreiben. 

In die ROP-PAE ist in einer bevorzugten Ausgestaltung ein Registersatz 
integriert. Der Registersatz kann in einer besonderen Ausgestaltung ahnlich 

S des Registersatzes von Transputem als Stack organisiert. Dadurch kann der 
Registersatz besonders kleln und hazdwaretedmisch ef f izient realisiert 
werden (typischezvreise reichen 3 Register A, B und C aus) . Weiterhin ist aus 
der Transputertechnologie bekannt, dass Conipiler eff izient lait einem 
derartigen hardwaretechnisch kostengOnstigen Registersatz arbeiten kOnnen. 

[) Ebenfalls kann der Registersatz optional im RRAM liegen. 

In einer bevorziigten AusfOhrung besitzt die ROP-PAE direkten AnschluE 
(EXTBUS) an ein extemes RAM und/oder exteme 10. Es kOnnen 
applilcationsabhSngig mehrere EXTBDS vorgesehen sein. In einer dabei besonders 
S bevorzugten Ausgestaltung kann der WSWS tiber einer ggf. dedizierte, 
Verbindung des PAE-Bussystems an eine Interface-Baugzuppe (IQAG) vie 
beispielsweise aus DE 196 54 595.1-53 oder DE 102 06 653.1 bekannt 
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realisiert seln. Die Ansteuexung von Speicher (RAM) und/oder Peripherie (ZO) 
erfolgb dabei durch die Znterface-Baugruppe. 

In einer bevorzugten AuBftlhning kann die ROP-PAE und dabei bevorzugt das IRAM 
S direkt selbstandig Adressen £tir das exteme RAM \ind/oder die exteme lO 
und/oder andere interne Spelcher (RRAK/ZRAM) generieren und exteme oder 
interne Datentransfers selbstSndig steaem. Diese FunXtiffli kann durch 
eigenstandige im RRAK inplementierte Adresegeneratoren realisiert werden. 
Beispielsweise eignen sich OMA-Kontroller besonderB fOr diese Atifgabe, indent 

10 sie bXockweiee Daten zwischen den Speichem kopieren. Der Adressraum der zxx 
lesexiden Daten und der zieladreBsraum wird entsprechend gesetzt und der 
Kopiervorgang wird gestartet. Das Setzen kann durch die ZFAS er£olgen. 
In einer hardwarenaSig aufwendigeren Ldsung kann die Funktion durch eine 
implementierte MemoryManagementunit (MMQ) realisiert sein. Die Funktionsweise 

15 ist durch den Stand der Technik definiert und bekannt. Zusasvnengefa&t 
arbeitet eine MMD wie folgt: 

Der von der MMO verwaltete RRAM Speicdier ist in in^hrere Seiten (Pages) 
aufgeteilt. Jede Page enth^t Daten eines- virtuellen Speicherraumes iimerhalb 
eines extemen Speichers. Beispielsweise kannen die hexadezimalen RRAU- 
20 Adressen OxOaOO. .OxOaf£ Daten des extemen Speichers an den Adressen 

0:d3dl3200. .03d3dl32ff enthalten. Zur Verwaltung der Adressunsetzung wird eine 
AdressObersetzungseinheit verwendet, die georOhnlicherweise durch Ziookup- 
Tabellen realisiert ist. Aufgabe einer MMD ist es insbesondere einen grofien 
Speicherramn auf einen sehr viel Kleineren (in diesem Fall der RRAH) zu 
tibersetzen. Dies geschieht aexaxt, dass Seiten je nach Bedarf von dem groSen 
Spei^erraum in den Kleinen kopiert werden. Sobald eine- Seite nicht mahr 
benatigt wird kann diese gelOscht und/oder Qberschrieben werden. Wemi die 
Daten auf der Seite verflndert wurden, wird die Seite bevorzugt vor dem 
Zjaschen/Qberscbreiben in den groEen Speicherraum zurQckgeschrieben. 
Die Adressiimsetzungseinheit arbeitet derart, dass ein hOherwertiger Teil der 
physikalisehen Adresse (also die Adresse der Seite) in den liookap-Speiaier 
abgelegt wird und auf die entsprechenden Daten der Seite im RRAM zeigt» 
sobald die Seite iimerhalb des kleinen Speichers (RRAH) verftigbar ist. 
Dadurch kann ein Zugriff auf die Seite erfolgen. Pehlt die Seite im RRAM ist 
auch keine Refer enz eingetragen. In diesem Fall muss die Seite erst' von dem 
groSen (extemen) S^ibherraua in den RRAM kppiert werden. Hiersu kann eine 
andere bevorzugt aktuell nicht verwendete Seite gemAS dem vorstehenden Ablauf 
Qberschrieben werden. 

Das Kopieren kann dabei automatisiert, also ohne wesentliche Beteiligung 
durch den Sequenzer erfolgen* indem von der UMO ein DMA-Kontroller 
angesteuert wird. I)iesem werden die entsprechenden Seitenadressen im RRAH und 
extemen RAM. sowie die Seitengrdfie durch die MMXJ zur Verfflgung gestellt (z. 
B. in Register eingetragen) . 

Die ROP-PAE besitzt einen AnschluS an eine Kcmfigurationseinheit die die ROP- 
PAE entsprechend des (Ublichen verfahrens konfiguriert und rekonfiguriert. In 
einer bevorzugten AusfiShrung kann die CT auf den IRAM lesend und/oder 
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sclireibena zugrei£en, urn Daten und/oder Code COr den Sequenzer in IRABI zu 
vezwalten. 

In einer besonders bevorzugten Axisgestaltung Vann die ROP-PAE selbstSndig 
5 Code £ar den Sequenzer tkber dae PA Bussystem und/oder den EXTBUS aus den 
externen RAM laden. 

In einer bevorzugten AusftUirung ist der XRAM in mehrere Segmente unterteilt, 
die in imterschiedlichen Adressbereichen Xiegen. Die Segmente kSnnen 
10 beispielsweise fttr einige der folgenden Punktionen aufgetellt seins 

Sequenzerspeicher, Stack (z.B. fttr Registersatz)* Datenspeicher, B6ap, 10- 
Puffer, Puffer zu extemem RAM bzw. Cacbe, Loo1cuptabellen« Konfigurationen 
fUr PABs und/oder Busse, der Registersatz der ROP-PAB. 

Je nach Funktion kdnnen dazu folgende Ana teuerroprhan 1 smen vorgeseben aei&t 
15 Sequenzer- /Code-Speicber: Programmzeiger auf die entsprecbenden 
Speicheratellen (Rpp> . 

Stack: Stackzeiger auf die oberste Speicherstelle dea Stack (Rap), 
gegebenenfalls aucb ein FraznePointer <R£p), vie er nach d^ Stand der Tecbnik 
(z.B» Intel Pentium) bekannt ist. 
20 Konfigurationen fOr PAEa und/oder Busae: Bierrauf kann ein Zeiger IraierbaXb 
der CP und/oder * inipleRtentierungsabhjbigig ein Zeiger innerbalb der 
Konfigurationssteuemng der PAB zeigen. 

Registersatz der IPAB: Sollte der Registersatz der PAE im Speicber 
untergebracbt sein, wir dleser dlrekt durcb die PAB nit bevorzugt 

25 hardwaretechnlsGb feat vorgegebenen adressiert. 

Die restlichen Speicherberelche, wie BatenspeicAer, Puf fer, Tabellen werden 
typiscberwelse durch den Conpiler Oder Programmierer aufgebaut. Die 
Adressiexung dieser Bereicb erfolgt durch das aiiszufQhrende Progranm und/oder 
Betriebssya terns und wird innerbalb der Programmes und/oder Betriebssystems, 

30 ggf . unter Zuhilfenabine der Registersatzes und der ALU dea Seqaenzersr 
beretihnet. 

In einer nOglichen variante ist der IRAM koDDplett oder teilwelae, wie bei den 
XPAEs bescbrieben, durcb RAM-PABs aufierbalb der ROP-PAE realisiert. FOr ggf. 
unterschiedliche Segmente kdnnen unterscbledlldhe RAM-PABa verwendet werden. 

35 

In einer bevorzugten Ausgestaltung k5nnen einige oder alle Segmente als 
aktive Spelcher ausgestaltet sein, also eine TXSh und/oder MMa besitzen und 
aoznit selbstSUidig Da ten in oder aus den ibrem Speicber von oder nach anderen 
Speichem oder Peripheriegeraten kppieren. Insbesondere kOnnen sie die 
40 Funktionen der Speicher aus der DB 199 26 538.0 aufweisen/ z. B. FIFO, 
Stack, RandoBi Access, Cache, etc., wobei fOr jedes Segment eixizeln die 
Funktion konfigurierbar tuxd/oder durch den Sequenser progxammierbar 1st. 

In einer Ausfilhrung kann der IRAK als Multi-Port Qpeicher ausgefOhrt sein. 
45 Dieser kann den ggf. aucb gleichzeltigen Schreib- und/oder Xiese-Zugriff durcb 
mehrere Speicherzugriff seinheiten auf den Speicherinbalt ermOglichen. 
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Speicherzugriffseinhelten kfinnen beisplelsvelse exteme und/oder interne 
Peripherie, Prozessoren, andere FAEs sein. 

In einer besonderen AusfQhmng Icann die ROP-PAE als lolcale und ggf . auch 
5 globale Konf igurationseinheit ahnlich einer CT f Or ROP-PAEs in der Utagebung 
arbeiten oder unter andere diese Funktion mit erf alien. Bevorzugt arbeitet 
die ROP-PAE nach dem aus der DB 196 54 846.2-53 bekannten Verfahren bei der 
Verwendung als lokal Konf igurationseinheit. Wird die ROP-PAE als globale 
Konfig\irationseinheit verwendet, Oder hat sie sehr viele lokale PABs zu 

10 konfigurieren, wird bevorzugt das Verfahren nach der DE 196 54 593.5-53 

verwendet, das eine FZLHO-Funktionalitat aufweist und daher sehr viele auch 
unabhSngige Konfigurationen verbal ten kann. Die ROP-PAE adressiert gesteuert 
durch den Sequenzer/Microcontroller Konfigurationen im XRAM und konfiguriert 
diese an PABs und/oder sich selbst und/oder bestimmt den Ablauf des 

15 Sequenzers /Microcontrollers . Bevorzugt findet hierbei eine Synchronisation 
mit einer Obergeordneten Konf igurationseinheit (z. B. CP oder andere PABs) 
ahnlich der bekannten Inter-cr*Frotokolle (DB 198 07 872.2, DB 100 28 397.7 , 
DB 199 26 538.0 ) statt. Die ROP-PAE kann Konfigurationen flber eines der 
EXTRAM- Interfaces selbst laden und/oder Konfigurationen von einer 

20 Obergeordneten Konf igurationseinheit Ober das CT Interface anf03:dem. Die 
Funktionsweise kann ahnlich der Rekonf igurationseinheit in der V& 196 54 
846.2-53 sein. 

ZusammengefaSt ist der prinzipielle Arbeitsweise einer ROP-PAE ahnlich elnes 
25 Hicroeontrollersystemes, dessen Busanbindung und/oder dessen Datentransfers 
und/oder dessen Rrograinmablauf einem VFa-system entspricht. Hit anderen 
Ubrten handelt ea sich urn eine Noltiprozessoranordnongr deren Bassystem auf 
dem Prinzip der VPO-Architektur beruht. Die einzelnen Prozessoren werden von 
bevorzugt von einer tlbergeordneten Steuereinheit (CT) verwaltat. Die 
30 DatenObertragung ist selbstsynchronisierend Qber die RDT/ACK Protokolle der 
Bussysteme. Als ein besonders wesentlicher Aspekt wird der gemeinsame 
Prozessorstatus angesehen, der tlber das Trlggerbussysten reprftsentiert wird 
und den Status einer Henge von Prozessoren reprdsentiert, der unter den 
Prozessoren zur Ablaufsteuerung ausgetauscht werden muB. Hierzu wird 
35 verwiesen auf DB 197 04 728.9, DE 101 39 170.6 und DE 101 29 237.6-53. 

Sbenfalls wird Schutz beansprucht ffir ROP-PABs, die zuedtzlich zu ihrem 
Anschluss an die intemen Bussysteme des Arrays aus PAEs einen dedizierten 
Anschluss (ID-Channel) an ein Qberregionales Bussystem aufweisen, das 

40 insbesondere Daten fiber lange Strecken innerhalb des Arrays Qbertr^gt 

und/oder insbesondere einen direkten Ansc^uB an die Peripherie aufweist. Der 
Anschlufi an die Peripherie kann dabei direkk erfolgen# indem z. B. das 
Bussystem bereits dem peripheren Protokoll entspricht Oder Ober entsprechende 
Protokollwandler zur TftosetzTjng des Protokolls erfolgen. Das dedizierte 

45 Bussystem kann dabei bereits einem Indus tries tandard entsprechen, z. B. PCI. 
Rapidio, Firewire, USB, Ethernet, RAMBOS, DDR-RfiM, etc. urn somit einen 
einfachen und unaufwendigen Anschluss der peripheren GerAte zu ermdglichen. 
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Gegebenenfalls k<}nnen auch in zwischengeschalteten lOAQs (vgX. Dfi 196 54 
595.1-53 ) Protokollkonvertierungen derart durchgeftUirt werden, dass ein 
internes vereinfachtes und ggf . proprletdres Busprotolcoll auf ein oder 
inehrere konplexere exteme Sbandaxdprotokolle tOsersetzt wezden. 
5 Ee soil beeoziders darauf hingewiesen warden, dass unter Peripherie auch 

Speicher verstanden werden, wie bei den bereits aufgezflhlten Busprotokollen 
vezdeutllcht wixd. 

Ebenfalls ist er£indungs0em£US besonders relevant, dass FAEs auch mehrere 
AnschKisse an dedizierte Bussysteois aufweisen kannen. 
10 Desweiteren eind anwendungsabfaangig auch Architekturen sinnvoll, bei denen 
nur eine Teilmenge der FAEs AnschlUsse an ein dediziertes Bussystem aufweist, 
Oder unterschiedliche PABs mit einer unterschiedlichen AnzabX von AnschXttssen 
an ggf. auch unterschiedliche dediziearte Bus^ystenie aufweisen. 

15 Die beschrlebene Struktur kann durch erweiterte und verbesserte 

Halbleiterherstellungsverfahren und -strukturen besonders leistungsfShig 
is^lenentiert werden, indem der Speicher auf den pfaysilcaXischen Chip rdumlich 
Qber oder unter den logischen Funktionen IMJO, Steuerung, Busse, etc.) der 
PAE angeordnet wird. EierfOr wird Schutz beansprucht. 

20 Dazu wird Ober der nach dem Stand der Tecbnik bekannten ersten 
Heableiterstruktur (z. B. Silizium) und der damit aufgebauten 
Transistorstrukturen eine oder xnehrere weitere Ebenen von 

Kalbleiterstrukturea (Transistorstrukturen) aufgebracdit, die tUx zusAtzliche 
Funktionen genutzt werden kSnnen. Bei spiel sweise k5nnen in einer ersten Ebene 
25 die Xiogik und Gatter der PAE-Funktion und in einer weiteren zusatzlichen 
Ebene die ^eicberfunktionen iaqplementlert wexden. 

In einer bevorzugten Bauweise warden die einzelnen Halbleiterschichten durch 
eine Isolierschicht voneinander getrennt. Die Isolierschicht Icann 
Durch)contaktierungen (Vias) aufweisen, tisi Signals zwischen den einzelnen 
30 Halbleiterschichten zu Qbertragen. 

Die Verdrahtungsstruktur kann je nach Anwendung unterschiedlich impXementiert 
sein. Beispielsweise kfinnen direkt Ober jeder Ealbleiterschicht 
Verdrahtungsebenen und/oder eine gXobale Verdrahtungs^bener die alien 
Halbleiterschichten zugeordnet ist vorgesehen sein. 

35 

OKI eine wirtschaf tliche Ausbeute zu erlangen, suss sichergestellt sein, dass 
die Gesamtschaltung, also alle Halbleiterstrukturebenen zusamnen, eine 
hinreichend hohe Ausbeute erreichen. Desweiteren ist zu beachten, dass der 
Strozznrerbrauch, also die Verlustlei stung, aller Halbleiterstrukturebenen 
40 zusazmaen iimerhalb eines akzeptablen Bereiches bleibt, der zu keiner . 
Oberhitzung und dem damit verbundenen AusfalX der SchaXtung fUhrt. 
Es kann durch eine geeignete Zusasmenstellung der Funktionseinheiten der 
einzelnen Halbleiterebenen den entsprechenden Anforderungen entsprochen 
werden. 

45 Beispielsweise ist far die vorgeschlagene Arcbitektur eine Ebene von 
Ziogikhalbleiterstruktiuren und eine weitere Ebene von 

Speibherhalbleiterstrukturen vorzusehen, die ffir diese Anforderungen geeignet 
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slnd. wahrena die irregularen tmd wenig redimdanten Logilchalbleiterstrulcturen 
eine verglexchsweise hohe Pehlerquote mit hoher Verlustleistimg aufweisen, 
kdnaen Speicherhalbleifcerstrukturen vergl eichsweise redundant mit niederer 
Pehlerquote \md durch geeignete Speicherverfahren (z, B. DRAM) auch lait 
5 geringer Verluetleistung ioplementiert werden. Es vrird escplizlt darauf 

hlngewiesen, dafi es mOglich ist, Felder vorzusehen, bei welctaen nidht alle 
Speicherplatze und/pder alle Logikhalbleiterstxukturen voll £un3ctlonal sind; 
es ist lediglich erforderllchr Mindestanf orderungen sicherzustellea und/oder 
eine ordnungsgemaBe Verwaltung. Redtmdanzen Bind bevorzugt fflr beide 
10 Strukturen separat zu betrachten. 

Die Aufbringimg der nehrfacb tObereinazider liegoiden Halbleisterstrukturen 
kann nach unterschiedlichea Verfahren erfolgen. Neben den bereits 
beschriebenen Verfahren des Aufbringens einer weiteren Halbleiterebene Cber 

15 einer Isolierschicht, was z. B. durch Aufdanpfen und/oder Autfilcrietallisieren 
erfolgen kann, sind auch thersdsche Oder mechanische Verbindungen nOgli^, 
indem z. B. die aufzubringende Siliziunstruktur aufgelOtet oder au£geikldbt 
wird. Zum Auflttten eigenen sicli beispielsweise auch Verfahren, die aus den 
Technologien zum Verbinden von Balbleiterchips mit GeMusen bekannt sind. 

20 Dabei handelt es slch beispielsweise um Reflow-XiOtung Oder a!heriBOkoii5>res6ion* 
Prinzipiell sind auch die einfache nedhanisdhe Verbindungsmethoden nflglich, 
wobei sodann die Verdrahtung beispielsweise per Wirebond erfolgen kann. 
Voraussetzung hierfOr ist, dass die Siliziumstrukturen unterschiedliche 
GraBen atifweisen, sodass die DrShte von einer Siliziumstrukturoberfiache zur 
25 nAchsten gedrahtet werden kOnnen und, dass die Anzahl der Verbindungen 
vergleichsweise gering ist, damit diese mittels tfirebond noch realisiert 
werden kOnnen. 

Zur Optimierung der Ausbeute kann insbesondere das Hedundanzverfahren nach DE 

30 197 57 200.5-33 angewendet werden. Bs soil erwahnt sein, dass das Verfahren 
nach DB 197 57 200.6-33 fOr alle PABs vorgesehen werden kann, also s. B. fUr 
AW-PABs genauso wie fOr BAM-PABs. Kit anderen tforten kdnnen fOr samtliche 
PABs das la DB 197 57 200.6-33 beschriebene Redundanzverfahren angewendet 
werden. Auch die dortigen Textverfahren sind izsplementierbar. 

35 POr PABs mit hauptsSchtlich feingranularen Strukturen, also z. B. Speicher 
(Rm-PAEs) Oder FPGAs ist es von Vorteil, diese feingranularen Strukturen mit 
einer entsprechend feingranularen Redundemz zu versehen, d. h. nicht Oder 
nicht nur die RAK-PAB Oder eine eine PPOA-Struktur aufweisende PAE mit einer 
redundanten PAE zu versehen, sondem die feingranulare Struktur selbst mit 

40 Redundanz zu versehen. Das heisst, dass beispielseise den Speicher zellen 
(bzw. FPQA-Zellen) redundante Speicherzellen (bzw. PPGA^Zellen) zugeordnet 
werden. Die Verbindungen (Leitungen, Busse, etc.) zwischen den jeweiligen 
Zellen slnd dann entsprechend an die Erfordemisse einer redundanten Struktur 
angepafit. Der Aufbau redundanter Strukturen ftlr feingranulare Zellen, wie z. 

45 B. Speicher oder FPGAs ist durch den Stand der Technik bereits bekannt. PQr 
das Verstandnis von Ausgestaltungsdetails wird auf diesen verwiesea. 
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Die Verlustleistung lafit sich nach den Verfahren von DE 196 51 075.9-53 vaxd 
DB 101 35 210.7-53 erheblich minimieren, wodurch sehr hohe 
Zntegrationsdichten ezntfglicht werden. 

5 Es soli darauf hingewiesen werden, dass die Auzahl der Qbereinanderliegenden 
Halbleitersturlcturett Jceineswegs auf zwei begrenzt 1st. Hit for tschrei tender 
technlscher Entwlciaung und Optijniexung let eine steigender auch sehr groSe 
Zahl von ttbereinanderliegenden Ebenen realisierbar. 

10 Die Ebenenaufteilung nmfi dabel, weder bei einer zweilagigen, noch bei einer 
mebrlagigen Struktur auf eine ALU-Speicher-aufteilung limitiert sein. Bereits 
bei zweilagigen Strufcturen kana es slanvoll sein den Sipeicher zusaiBnen mit 
den ALUs In else Lage zu legen und die andere Lage Jcoxnplett fdr die 
Bussysteme oder die Bussysteme und XO-Aasteuerxingen (lOAGs) zu verwenden. Die 

15 Bussysteme kOnnen dabei Uber die einfacbe Verdrahtung hina\is bevorzugt auch 
die Schaltelemente (Multiplexer, Transmission-Gates, etc.) und/oder 
Verstarkerelcmente (Treiber, etc.) und/oder gynchronisationseleinente 
<RBY/ACK-Steuerung) , die jeweils Halbleiterstrukturen zu deren Realisierung 
ben^tigen enthalten. 

20 Desweiteren Icann es slnnvoll sein, eine Ebene fOr die Konfigurationsspeicher 
xmd/oder Xonfigurationsregister und/oder CT und deren ^eicher vorzus^en. 

Figur 6 zeigt eine Zta3>lementierung einer ROP-PAE. Ardhitektonisch wurde die 
RAM-PAE innerhalb der ALU-PAE inplementiert. Der gesamte Regis tersatz 

2S (RO..Rn, Rpp, Rsp. R£p, Rap) ist in der ROP-PAE. untergebracht. Zugriffe auf 
die Register durcli die AI»U sind scbnell und mit geringem Aufwand nOglicb. 
Adressen und Daten kdnnen direkt von der ALU an den Speicber tUbertragen 
werden, ohne ein Bussystem aufierbalb der ROP-PAE wie z. B. 0105 zu bentttigen. 
Bevorzugt weist eine ROP-PAE einen oder mehrere dedizierte XO-Channel zur 

30 DatenObertragung init der Peripberie auf (beispielsweise 0601, 0602) . 

Datenverbindungen zu den restlichen PABs kOnnen wie bereits belcannt durcdi 
FRB6 und/oder EBEO realisiert werden. Hier angedeutet durch den LesQport 0603 
und Sohreibport 0604. 

Bevorzugt sind ROP-PAEs bereits intern als Sequenzer ausgebildet und weisen 
35 dandt bereits eine interne Rackkopplung des ALU-Ausgangs auf die Register 
auf. Optional kann dies auch durcb die Verwendung eines ROP^PAB extemen 
Busses (z.B. 0105) und einer RUckkopplung dutch ein BRBS, wie bereits bekannt 
erfolgen (0605). 

40 Pigur 7 zeigt verschiedene Aufbauvarianten voa Balbleiterstapela: 

Figur 7a zeigt einen einfachen AuCbau nlttels Wirebond Verbindungen zur 
DatenObertragimg (0701), bei welchen zwei Dice (0702, 0703), also zwei Oiips, 
aufeinander montiert sind. Ein Chip besteht stark vereinfacht aus einer 
HalbXeiterebene zur Realisierxing von Transistorea (z. B. Silizium, 0704), 

45 mehreren Hdtalllagen zur Realisierung von Verbindungsleltungen (z. B. 

Aluminium und/oder Kupfer; dargestellt sind 3 Lagen 0705a,b,c), die jeweils 
diurch eine Xsolierschicht untereinander und gegenOber 0704 elektrisch 
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getrennt sind, und eine obere, besonders wideretandsfdhlgen Isolierschicht 
0706. Xn die Isolierschichten slnd Durchgangsleltungen auB Metall sur 
elektrlschen Verbindung der einzelnen Ebenen*. sogenannte ViaSj> eingefQgt. 

5 In Pigur 7b sind die beiden Dices mittels einer Art Flip-Chip-Technologie 
miteinander verbunden, wobei die Obertxagtmg von Signalen durcb sogenannte 
Buiqps nach dea Stand der Tecbnik erfolgt. ZusatzlicOi zu den durcb die Flip- 
C3iip<>Technologie geg^benen Mttgllcbkeiten des AnsdhluS von Bunps (0711) auf 
der jeveils obersten Metalllage soil hier die besondere erfdlndungsgeinafie 

10 Ausgestaltung gezeigt werden, die Buntps iinterhalb der Halbleiterschicbt (z.B. 
Silizium) zu kontaktieren. Dazu werden elektrische Verbindungen (z.B. 
Aluminium Oder Kupfer), also Vias (0712), duxch die SilxziumBChichb nach 
unten gefObrt. Die DurcUOhrung erfolgt bevorzugt durcb Atzen von 
entsprechenden I*Ocbem in die Ralbleiterebene. Zwiscben den Verbindungen und 

IS der Halbleiterschicbt wird eine Isolierung elngefagt. 

Die ZTurchfObrimg kann wie bei Figur 7d angedeutet entweder direkt durcb die 
Halbleiterschicbt erfolgen oder es werden, wie bevorzugt, zunftcbst Wannen 
(0731) in die Halbleitersdhicht ge&tzt, die mit einer Isolierung gefailt 
werden und in welche dann die Vias eingebracht werden. 

20 

Figur 7c zeigt die besonders bevorzugbe Variante zur Realisierung von 
Halbleiterstapeln. Oberbalb der obersten Isolierscbicbt (0721) einer ersten 
Balbleiterstruktur, die in diesem Fall dOnner ausfallen kann, wixd eine 
weitere Balbleiterebene (0722) aufgebracbt. Daau wird die Isolierscbicbt 

25 (0722) zunScbst durcb Xtzen und/oder Scbleifen mOglichst eben genaacht. Das 
Aufbringen der Balbleiterscbicbt kann durcb Aufdaapfen, Anf zi^en von 
Kristallen Oder bevorzugt durcOk Au£kleben-oder Iclebeflbnlichen Verbindungen 
au£gebraclht. WesentXich, v. a. bei der Verwendung von Verkl^bungen ist, dass 
durcb die aufgebracbte Halbleiterstruktur und das Verbindungsmaterial (z.B. 

30 Klebeinaterial) durchgeatzt werden Icann. Die Durchatzung ist er£orderlich, urn 
Kontakte, wie in Fig. 7b beschri^ben zu den Vias in der dazunterliegenden 
Isolierscbicbt zu fOhz^n. 

Die DurchfOhrung der Kontakte erfolgt gem&S Pigur 7d z. B. durcb das Binfltzen 
schmaler Kanaie, in die ein Isoliexmaterial eingebracht wird. Danach wird in 
35 einem weiteren Schritt in das XsolierxDatieriaX ein schmaleres Via eingeftigt, 
indem z. B. zuvor in dem Xsoliematerlal ein Loch entsprechenden Durchmeseers 
z. B. dixreh Atzen erzeugt wurde. 

Das bevorzugte Verfabren siebt das Atzen grOsserer Wannen (0731) vor, welcbe 
jnit Isoliexinaterial gefOllt werden. In die Wannen werden dann ggf • mehrere 
40 Vias (0712) wie beschrieben eingefttgt. 

Die Figuren 7e,£,g,b zeigen verschiedene bevorzugte funktionale Aufteilungen 
solcher Halbleiterstapel. Die Balbleiterebene ist jeweils scbraffiert 
dargestellt und die Isolierscbicbt durcb dicke Utarandung. Dazwischen liegen 
45 die Metalllage. Vie in Fig. 7g,h angedeutet ist die Konstruktion nicbt auf 2 
Stapel beschrankt, ebenso sind grOSere Stapel, z.B. rait 3,4, Oder mehr Ebenen 
nfiglicb. 
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Die xaehrfache beschriebene ftu£trennimg zwlschen Speicher und ALTTs 1st in Fig. 
7e dargestellt. 

Fig. 7f zeigt die Trennung dex Bussysteme mit den notwendigen Schalteinlieitea 
und der 10-Struktur von den MAJs und Speichem, die sich in diesem Beispiel 
in derselben Ebene befinden. * 

In Fig. 7g Xlegen ant der untersten Ebene die ALUs. Au£ oberster Ebene liegen 
die Speicher und ggf . die Treiber der 10. Somit sind die Stxukturen mit hober 
Verlustleistimg an den ^ufieren R^ndem der Stapel untergebracht . BesonderB 
bier for wird Schutz beansprucht, da dadurch eine besonders optimale 
HOrmeabfuhr nttglich ist. Die Bussysteme tmd deren S6balteizlheiten sind in der 
ndttleren Ebene untergebracht. 

Xs dem Beispiel Fig. 7h sind in den aiittleren Ebenen verlustleistungsazme 

Basse und Speicher untergebracht. ALUs und die besonders energieaufwendigen 
10 sind zur optinalen warmeabfuhr in den R&adem untergebracht. 

ZOx-PAEs 

Aus DB 199 26 538.0 slnd ^eicher (lORAM-PABs) nit einem dedizierten 
Anschluss an exteme Einheiten wle z.B» Peripherie und/oder Speicher be)camit. 
Weiterhin sind aus DB 196 54 595.1*53 und DB 102 06 653.1 dedizierte 
Binheiten (z. D. Interface-Baugruppen (IBS)) zum Anschluss voa extemen 
Einheiten wie z. B. Peripherie und/oder. Speicher bekannt. 
Beide Verfahren weisen das Problem atif, dass ein zusatzlitiher Aufwand zur 
Datenkonnmnilcation zvrischen PAES/ insbesondere datenverarbei tender und/oder 
dateriberechnender PAEs und extemen Binheiten betrieben werden nuss, indem 
die Daten explizit zvisdhen den PAEs und den IBGs und/oder lORAH-BABs 
tXbertragen werden mOssen. 

Es vird nucnsehr erf indungsgemas vorgeschlagen und nrie bereits vorstehend 
30 mehrfach erwahnt fOr beliebige PAEs, insbesondere jedoch fOr 

datenverarbeitende und/oder datenberedhnende PAEs (z. B. AliU-PABs nach DB 196 
51 075.9-53 , ZPAEs, ROP-PAEs) und datenspelchemde PABs (HAM-PAES nacfa DE 
100 SO 442.6 ) einen Oder tnehrere dedizierten AnschlOsse (lO-Channel) an 
exteme Binheiten wie z. B. Peripherie und/oder Speicher vorzusehen. Dadurch 
35 ist eine direlcte KonsauniScationsmOglicUceit der PAEs» die nachfolgend lOx-PAEs 
genannt werden, und extemen Einiheiten gegeben. Der Vorteil dieser 
ArcAiltelctur liegt darin, dass die Verbindung des Arrays aus PABs (PA) nit der 
Peripherie (extemem Speicher und/oder XO-Binheiten) erhesblidh ef fizienter 
aufgebaut werden Icann, Die bestehenden konfigurierbaren Bussysteme der PAEs 
40 untereinander (BUS) mttssen nicht mit den lO-Datentransfers ))elastet werden. 
Desweiteren leann bei einer entsprechenden Ausgestaltung des ZO-Cbannel die 
Adressierung der Daten fttr oder einzelne PABs sehr viel einfacher 
durchgeftihrt werden, als dies sdttels des BQS mOglich ware. 
Dies Icann bevorzugt dadurch realisiert sein, dass jede an einen lO-Channel 
45 angeschlossene Binheit eine eigene eindeutige Adresse besitzt. Mittels dieser 
Adresse kann jede Binheit esqplizit und einfach angesprochen werden, indem die 
Adresse Ober den lO-Channel Obertragen wird und jede Binheit diese Adresse 

30 
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mit ihrer elgenen vergleicht. Wenn die Adressen flbereinstimmen, ist die 
Elnheit adressiert und die Daten aind £tlr dlese Eixiheit bestimmt. 
Bevorzugt kaxm jede Eliihdit nicht sur die Zieladresse, also die Adresse der 
Eixiheit fGr die die Daten bestinimt sind, sondem auch ihre eigene Adresse 
5 flbertragen, um eine Identifikation des Senders zu ermflglichen. 

Besonders ef fizient kann das Vorsefaen von lO'-Chaxinels tHr nur eine Teilmenge 
aller PABs sein. Beispielsweise bietet es sidh an, nur Strei£en von PABs mit 
lO-Channel-Brweiterung innerhalb einer Anordnung von PABs (PAE- Array, PA) 
10 vorzusehen. Oadurch wird eine verbesserte Piachen- und Rosteneffizienz 
gegentiber der lagplementierung der lO-Channel-Erweiterung in alle PABs 
erreicht. 

PASS/ die besonders holie Kcnnmmikationsanfordermigen aufweisen, kOnnen 
15 applikationsabh&igig auch an mebrere ZO-Channel angeschlossen sein. 

pie dedizieren ZO-GhasmeXs IcOnnen dabei auf unterschiedlictaen Bussystemen 
au£gebaut sein, z. B. insbesondere nabh DB 197 04 742.4 oder als paralleles 
Standardbussystem wie Rapid-IO, PCX, AMBA Oder serielles Standardbussystem 
20 wie USB, Firewire, Bthemet. 

Besonders leistungsftthig Icann die Iioplententierung von lO-Channels in PABs 
dann sein, wenn diese nicht direkt an die extemen Binheiten geffihrt sind, 
sondem zunflchst an eine lO-Verwaltungseinheit (lOAQ), die ahnlich dem 

25 Protocol Ikonverter nach DB 102 06 653.1 oder der IQAO nach DB 196 54 595.1- 
53 aufgdt>aut sein kann. Der Vorzug liegt darin, dass ein einfa^es internes 
Busprotokoll zur Steuerung der lO-Channels verwendet werden kann. Bbenso wird 
nur eine geringe *Zntelligenz* in jeder einen ZO-Channel aufweisenden FAB 
bendtigt, wodurch die PABs jeweils fiadhenmSBig klein und unaufwendig su 

30 programmieren sind. 

Die eigentliche Vezwaltung und Ansteuerung der extemen Binheiten wird in den 
ZOAGs durchgeftlhrt, die durchaus grOBer und aufwendiger ausgestaltet sein 
IcOnnen. 

35 Die iQAGs k£huien zur Brfttllung ihrer Aufgabe selbst eigene Seguenzer und/oder 
Hikrokontroller und gg£. auch eigenen Speicher aufweisen. Insbesondere kann 
die XOAG auch Sipeichennanagenenteinheiten xind AdressUbersetzungseinheiten 
aufweisen. Je nach Applikation kOnnen Xnterruptkontroller wie z. B. nach dem 
Stand der Technik bekannte (i8259) In der IQAG iinplementiert sein, die 

40 Interrupts gg£. au£ Triggersignale nach DB 197 04 728.9 Hbersetzen. 



SZHD PABs 

Bei der Verwendung von rekonf igurierbaren Technologien zur Verarbeitung von 
45 Algorithmen entsteht ein wesentliches Paradoxont (1) es sind, urn eine 

mttglichst hohe Rechenleistung zu erhalten, konqpXexe ALUs er£orderXich« wobei 
der Auf wand fttr die Rekonf iguration minimal sein sollte; (2) es soil ten die 

31 
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ALUs mOglichst einfach und feingranular sein, um eine ef fiziente 
Datenverarbeitung auf Bltebene zu ennfiglichen; (3) es sollte die 
Retenfiguration und Dateaverwaltuag derart intelligent und scbnell erfolgen, 
daS sie effizient und einfach zu progzaxomieren ist. 

5 

Bisherige Technologlen verwenden entweder a) sehr Jdeine MJOa mit wenig 
RekonfigurationeunterBttttzung (PPQAs) und sind auf Bit^bene effizient Oder b) 
groSe KLOa (Cameleon) mit wenig Rekonfigurationstinterstatzung, oder c) eine 
Mischung aus grofien ALtTs und Ueinen ALUs ndt Rekonfigurationsunterstatzung 
10 und Datenverwaltung (VPOs) . 

XDa die VPg-Technologie die leistungsfahigste Technik darstellt, soil auf ihr 
aufbauend ein optimiertes Verfahren gescbaffen werden. Bs soil auscMcklich 
daxauf hingewiesen wezden, daS dieses Verfahren ebenfalls fttr die anderen 
Arcbltekturen eingesetzt werden kana. 

15 

Z3er Pl^chenaufwand zur ef fizienten Steuerung von Rekonfigurationei ist mit 
einer Hfenge von ca. 10.000 bis 40.000 Gattem pro PAS vergleidhsweise hoch. 
Dtoterhalb' dieser Gattezmenge lessen sich in der Regel nur einf ache 
Ablaufsteuerungen realeieren, die die Progrananierbarkeit von VPUs erheblicb 
20 einschrSnken und eine Verwendung cQs General Purpose Prozessor erschweren. 
Sof em auf eine besonders sctoelle R^konf iguration abgezlelt vird, massen 
zusdtzliche Qpeicher vorgesehen werden, wodureh die erfosrderliche Gattermenge 
nochmals erheblicOi ansteigt. 

2S X3m ein ordentliches Verhaitnis zwischen Rekonf igurationsaufwand und 

Rechenlelstung zu erhalten, ist somit der Sinsatz voa groSen ALUs (viel 
Funktionalit&t und/oder grofie Bitbreite) zwingend erforderlich. werden die 
ALUs jedo<^ zu groS, sinkt die nutzbare parallele Rechenleistung pro Chip. 
Bel zu kleinen ALUs (z. B. 4-bit) ist der Aufwand zur Konfiguratlon 

30 aufwendiger Punktionen (z.B. 32-bit Multiplikation) zu hoch. Xnsbesondere der 
Verdrahtungsaufwand wMChst in komnerziell nicht nehr sinnvolle Berei<^. 



.S;rMD.I^echenwerke 

35 Uia ein ideales Verhaitnis zwischen der Verarbeitung von kleinen Bitbreiten, 
Verdrahtungsaufwand und der Konf iguration aufwendiger Punktionen zu erhalten, 
wird nun der Einsatz von SQjD-Rechenwerken innerhalb von ALU-PAEs (also 
insbesondere der in dieser Brfindung offenbarten PAEs, ebenso wie in PABs 
nach DB 196 51 075.9-53 und DB 199 26 538.0 ) vorgeschlagen . Dabei werden 

40 Rechenwerke der Breite m derart zerteilt, dafi n einzelne BlOcke der Breite b 
s n/n entstehen. Durch Konfiguratlon wird je Rechenwerk vorgegeben, ob ein 
Rechenwerk unzerteilt arbeiten soil, oder ob das Rechenwerk in einen oder 
mehrere BlOcke, jeweils gleicher oder unterschiedlicher Breite zerlegt sein 
soli. Mit anderen Worten kann ein Rechenwerk auch derart zerlegt sein, daft 

45 innerhalb eines Rechenwerkes unterschiedliche Worthreiten zugleich 

konfigfuriert sind (z.B. Breite 32-bit. zerlegt in 1x16-, 1x8- und 2x4-bit) . 
Die Daten werden derart zwischen den PAEs Hbertragen, daB die zerlegten 

32 
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Datexworte (SIMD-WOHD) zu Datenworten der Bltbrelte m zusanonengefaSt werdexx 
und als Paket tiber das Netzwerk tUaertragen werden. 

Das Net2wer)c fibertrflgt iinmer ein IcoapXettes Paket, d.h. alle Datenworte 
innerhalb eines Paketes, und werden nach dem bekannte Handshake-Verfahren 
5 liber tragen. Binzelne Datenworte innerhalb dee Paketes kannen dabei auch 

unbenutzt sein, d.h. keine Information en thai ten. Dies kanti durch zusAtzliche 
Statusleittingen und/oder Kandsbakesignalen wie z. B. dem RSY/ACK Frotokoll 
realislert sein. 

10 

SIMP Bnssvsteme 

Far einen efflzienten Binsatz der von SIMD-Rechenwerken ist eine flexible und 
e£fiziente Umsortierung der SiMD-WQEtD untereinander innerhalb eines Busses 
Oder zwischen unterschiedlichen Bussen erforderllcb. 

15 Die Busschalter nach Pigur llkdnnen derart loodifiziert werden, dafi edUie 
flexible Verne tzung der einzelnes 5IMD-N0RD mSglicfa ist. Dazu verden die 
BuBse flber beispielsweise Multiplexer, Busschalter, Transmissiongates, Pass- 
^nransxstoren (nachfolgend unter dem Begrlff Multiplexer zueannnengefaSt) 
entsprechend den Rechenwerken tellbar atisgelegt, derart da£ durch 

20 Konfiguratlon die Teilung bestixnmt werden kann. Hit anderen Worten wird 

beispielsweise nicht ein Zftiltiplexer der Breite m pro Bus verwendet, sondem 
n einzelne Multiplexer der Breite b = m/n. Bs ist nunmdir zndglidh, die 
Datenbusse fOr b bit Breite zu konfigxirier^. Durch die Matrixstruktur der 
Busse (Figur 11) ist die IStasortierung der Daten ^enfalls mSglich, wie in 

25 Figur 12a dargestellt. 

Die Handshakes der Busse werden logisch derart verkofipft, dafi ein gezneinsamer 
Handshake fthr den neu geordneten Bus aus den Handshakes der ursprthiglichen 
Busse generiert wird. Beispielsweise kann ein RI3Y fOr einen neu sortierten 

30 Bus aus einer logischen UND-Verknapfung aller RDlTs der Daten fOr diesen Bus 
liefemden Busse generiert werden. Bbenso kann beispielsweise das ACK eines 
Daten liefemden Busses aus einer DND-Verknfltpfung der ACKs aller Busse 
generiert werden, die die Daten weiterverarbeiten. Frinzipiell sind bei der 
Zn^lonentlerung geeignete Verknflpfungen dexgestalt zu wShlen, dass diese den 

35 jeweils verwendeten Busprotokollen entsprechen. 

In einer ersten AusfOhrungsvariemte f inden die Verknapfungen der Handshakes 
innerhalb eines jeden Busknotens statt. Dadurch wird es mOglich, einera 
Bussystem der Breite m, bestehend aus n Teilbussen der Breite b, bevorzugt 
40 nur ein Band- shake-Protokoll zuzuordnen. 

In einer weiteren besonders bevorzugten Ausgestaltung werden sSmtliche 
Bussystema in der Breite b ausgestaltet, die die kleinste recQlsierbare Ein- 
/Ausgabe Datenbreite b eines SIMD-Word entspricht. Entspre^end der Breite 
45 der PAE Datenpfade (m) besteht nunmehr ein Ein-ZAusgangsbus aus m/b « n 
Teilbussen der Breite b. Beispielsweise besitzt eine PAB mit 3 32bit 
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Eingangsbussen imd 2 32 bit Ausgangsbusse bei einer kleinsten SZUD-Hortbrelte 
von B tatsdchaich 3x4 Sbit Eingangsbusse und 2x4 Bblt Ausgangsbusse. 
Jeder der Teilbusse weist bevprzugt sSmtliche verwendeten Bandshake- imd 
Steuersignale auf , belsplelsweise RDY/ACK und der Reconfig-Trigger nach DB 
5 197 04 728.9 und ein globales Reset Signal, etc. 

Der Ausgong einer PAE versehdet bevorzugt dxeselben Steuerslgnalen fflr 
samtliche n Teil-Busse. Bingehende Quittiezungssignale aller Teilbusse werden 
bevoirziigt ndteixtander logisch verknfl^ft, z. B. durch eine TIND-Funktion. Die 
Bussysteme kOnnen jeden Teilbus frei verschalten und xinabhSngig routen. Die 
10 Bussysteme und insbesondere die Buslcnoten verarbeiten und/ Oder verkntlpfen die 
HandshaJce-Signale der einzelnen Busse tmabhazsgig ihres Routings, ihrer 
Anordnung und Sortierung nicht. 

Bei in einer PAB eingeshenden Daten werden die Steuersignale sSmtlicher n 
Teilbusse doraurt miteinander verkntipf t, dass ein aJ-lg^oeingOltiges 

15 Steuersignal quasi als Bussteuersignal fib: den Datenpfad generiert wird. 
Bei spiel sweise kOnnen in einer "dependend* Betriebsart RdyRold*Stu£en ftir 
jeden einzelnen Datenp£ad eingesetzt werden und erst^ wenn sflmtliche Rdyfiold- 
Stu£en anst^ende Daten signalisieren, werden diese von der PAB fJbemammen. 
In einer 'independend' Betriebsart werden die Daten jedes Teilbusses einzeln 

20 in Eingangsregister der PAE gescbrieben und quittiert, wodurch der Teilbus 
sofort £ttr eine nfldhste DateaCQsertragung frel ist. Das Vorhandensein aller 
erforderllChen Daten von alien Teilbussen in den Bingangsregistem wird 
innexhsab der PAB durch geeignete loglsche Verkntlpfung der ftbr jeden Teilbus 
±m Eingangsregister gespeicherten RD7-Signale detektiert, worau£hin die PAB 

25 ndt der Datenverarbeitung beginnt. 

Der wesentliche daraus resultierende Vorteil dieses Verfahrens 1st, dass die 
SIHD-Eigenschaf t von PAEs keinerlei besonderen Binflufi anf das verwendete 
Bussystem aufweist. BS werden lediglich mehr Busse (n) einer geringeren 
30 Breite (b) benOtigt. Die Verscbaltung selbst bleibt unbertlbrt. Die PAEs 
verknQp£en und verwalten die Steuerleitungen lokal. Dadurch entfailt der 
zusfttzlldie Bardwareaufwand in den Bussystemen zur Verwaltung und/oder 
VerknQpfung der Steuerleitungen. 

35 Pigur 11 zeigt einen xsOglicben und besonders bevorzugten Au£bau einer 

Busstruktur £Ur VPa-Archltekturen. Die Ausgabeschaltung einer Punktionszelle 
z. B. (PAB , FRBO/BRBQ) (1103, entspricht 0803a, b) ist Ober einen vertikalen 
Bus ndt dem horizontalen Bussystem (1102, entspricht 0105) verbunden. 
Entsprechend greifen die Eingabeschaltungen der Funktionszellen (1101, 

40 entspricht OBOl, 0802) liber einen vertikalen Bus Infomationen von dem 

horizontalen Bussystem ab. in der Figur wird nuninehr verdeutlicht, wie ein 
derartlger Abgriff, bzw eine derartige Aufschaltung erfolgen kann. 
Wie in Fig. lla dargestellt erfolgt: das Aufschalten eines Ausgabebusses 
(1111) von 1103 auf 1102 durch ein "Auftreraien" eines Busses des horizontals 

45 Bussystems 1102 und das Einftlgen von horizontalen Schaltem (1112), die durch 
Switches, Transmission-Gates, Multiplexer oder Ohnlichen geeigneten 
Bauelementen realisiert sein kdnnen. AbhSngig von dem Wert eines Dekoders 
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und/oder Konfigurationsbits (angedeutet dtirch das Schaltersyinbol 1113), das 
entsprechend der bekannten Xoii£iguratiozisver£ahren bevorzugt in elnem 
Xonfigurationsregisber der PAE angeordnek 1st und konfigurierb wird, 
verbindet der S6halter entweder die beiden HUf ten des horizontaleti Busses 
5 1102 mibelnander oder schaltet den Bus 1111 auf die eine Hftlfte von 1102 auf t 
die and ere Haifte von 1102 ist dann unterbrocben und vixd nicht 
weitergeleitet . Die Schaltung wird bevorzugt fUr jeden Bus des horizontalen 
Bussystems verwendet. 

Pigur lib zeigt die entsprecbende Scbaltung zum Abgriff von Da ten von 1102 
10 und zur Weiterleitung derer an 1101. tJber vertilcale Schalter (1122), die 
durcb Switcbes, Transmission-Gates, Multiplexer oder abnlicben geeigneten 
BaueXenenten realisiert sein kOxmen, werden Daten bitweise von den Bussen des 
borizontalen Bussystems (1102) abgegrlffen und auf den vertikalen Bingangsbus 
(1121) zur Bingabeschaltung 1101 (Sbertragen. Die Ansteuerung der vertikalen 
IS Scbalter« d.h. ibre Schaltfunktion, er£olgt durch Dekoder und/oder 
Konfigurationsbits (angedeutet durcb die Scbaltersymbole 1123), die 
entsprecbend der bekannten Konfiguratlonsverfabren bevorzugt In 
Konfigurationsreglstem der PAB angeordnet sind und konflguriert werden. 
Fig. lib und bei entsprecbender Hodifi3cation auch Fig. 11a lassen n:l 
20 DatentSbergdnge z\i, d.b. mehrere Busse kOnnen zu einem Bus zusammengefaSt 
werden, d.b. die Daten roebrer Busse werden auf einem Bus zusammengefUhrt. 
Fig. 11c zeigt die Busa\iftrenn£unktion der borizontalen VPa-Bussysteme 
(1102) . Jeder borizontale Bus elnzeln und je fUr sicb leann an der 
Ausgabeseite der PAE-Kante aufgetrennt werden. Sine Auftrennimg kann durcb 
l&iltiplexer oder Scbalter erfolgen, wip in Figur 11c angedeutet werden soli. 
Je nach Konfigurationsbit 1132, das bevorzugt fOr jeden Bus des Bussystems je 
einzeln zur VerfOgung steht, wird die DatenObertragung auf das 
danebenllegende Bussystem (1131) freigesdialtet oder unterbunden. 
IVplscberweise wird diese Pun)rt:ion in den Scbaltem nach Figur 11a 
realisiert, indem die Information des Konfigurationsbits 1132 an die Scbalter 
(1112) des danebenliegenden Bussystems (1131) Ubertragen wird und 
entsprecbend die Schalter zur Weiterleitung exn&cbtigt (enabled) oder die 
Scbalter eperrt (disabled) . 

Figur 12a zeigt ein SUSD-Bussystem entsprecbend Figur 11, Dargestellt ist ein 
vereinfachtes horizon tales Bussystem 1102, eine PAS Ausgabescbaltung 1103 und 
eine PAS Bingabeschaltung 1101. Jede Eingabescbaltung weist beispielhaf t 2 
Eingab^busse der Breite 32 bit auf (1201, 1202), jede Ausgabescbaltung 2 
entsprecbende Ausgabebusse (1203, 1204). Jeder der Busse (1201, 1202, 1203, 
1204} ist in 4 Teilbusse zu je 8-bit aufgeteilt, die wie dargestellt jeweils 
unterschiedlich und unabh&igig geroutet wezden kOnnen, einige der Teilbusse 
werden nicht verwendet (gepunktete Linie) . Die flexible Verscbaltung wird 
dadurch enreicbt, dass die Schalter nach den Figuren lla-c fflr jeden Bus 
derart getrennt aufgebaut sind, dass je ein Teilbus von einem Schalter mit 
eigener Konfiguration verwaltet' wird. Dadurch ist das Bussystem feingranular 
verschaltbar. 
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Pigur 12b zeigt eine SIMD-Datenverarbeitung, bei welcher samtliche Busse 
(1211) dasselbe Handshake (1212) aufwelsen. Die Busse werden innerhalb einer 
PAE in die Teilbusse getrennt vnd in den Smo-MiXls (1213, 1214} gebrennb 
verarbeitet. Die gemeinsanten Handshakes steuem die Ablaufsteuemng (1215) 
5 der PAEs an, bzw. warden von dieser generiert. 

Figur 12c zeigt eine SIHD-Datenverarbeibung, bei welcher sfimtliche Busse 
vollfconmen getrennt eind (1221) gebrennte Handshakes (1222) aufwelsen. Die 
Busse in den SIMD-iOiUs (1223, 1224) getrennt verarbeitet. Die getrennten 
10 Handshakes steuem die Ablaufsteuertmg (1225) der PAEs an, bzw. werden von 
dieser generiert. 



Einsatz von yPGAs ala AliP-Core 
IS In PACT13 ist bereits eine Architektur beschrieben, in welcher anstatt einer 
ALU eine PPGA oder FPQA-ahnliche Struktur in eine PAE integriert wird. Diese 
Struktur wird innezhalb einer PAE genia& den FPGA Konfigurafcionsmethoden nach 
dem Stand der Tedhnilc konfiguriert, d. h. die erweiterten 

Konfigurationsverfahren nach PACT02, 04, 05, 10, 13, 17 finden auf die FPGA- 
20 Struktur keine Anwendung. Dadurch sind Aufwand und Kosten fOr die 

Konf igurationssteuerung der verhaitnismaftig kleinen 7PGA-2ellen gering. Die 
PAE allerdings, die die FPGA-Zellen enthait, verhait sich genSft des VPQ- 
Konfigurationsverfahrens nach den o. g. Schriften. Dadurch- ist die FPGA- 
Struktur in der PAE-struktur gekapselt und verhSlt sich wie ein PAE-Obj^t 
25 Slit vielen Ronfigurationaregistem. 

Dadurch lassen sich auch beliebige Operationen au£ ein Jkxxay aus FPGAs 
abbilden. GemOS DE 101 35 210.7-53 ist eine Ulschung aus ALtJ-PAEs und FPGA- 
PAEs innerhalb einer VPU nOglich und durchaus sinnvoll. 

30 Bs ist anhand des Anwendungsgebietes zu entscheiden, ob ein mehrfacher Satz 
an Konf igurationsregistem far die FFGA-Zellen sinnvoll ist:, da deren Anzahl 
sehr hoch ist. Gegebenenfalls werden Konfigurationsregister sum schneXlen 
UkDkonfigurieren einer FPGA-PAB gemafi DE 196 51 075.9-53 , DB 199 26 538.0 
und insbesondere DB 100 28 397.7 Fig. 18 und 19 als Register-Pile oder FIFO- 

35 Struktur izmerhalb der PAE realisiert und von dort aus in die PPGA-Zellen 
geladen. 

Ee hat sich mittlerweile als besonders vorteilhaft herausgestellt, wenn 
innerhalb einer ALU-PAB eine FPGA Striiktur der ALU zugeordnet wird^ indem die 
40 FPGA-Struktur vor und/oder nach und/oder parallel zur AXi0 angeordnet wird. 
' Bevorzugt ist eine Ausfflhmng in welcOier die PPGA-Struktur der ALU 
nacdigeschaltet wird. 

Der Vorteil liegt darin, dass nxir relativ kleine FFGA-Strukturen vezwendet 
werden mOssen, da samtliche arithaietischen Qperationen weiterhin in der AiiV 
45 ablaufen. Dadurch wird eine besonders hohe Kosten/Perf orxnance Bffizienz 

erreicht. Ifta kleine wortbreiten zu unterstatzen (4-bit, 8-bit, etc.), bietet 
es sich besonders an, die vorab besairiebenen SlKD-AIiUs einzusetzen. 
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Durch die Nachschaltung von FPGA-Strukturen hinter elner ALtJ lEissen sich 
insbesondere Correlatoren und PNG-Generatoren besonders e££lzient aufbauen. 

Der Binsatz von VFQ Archltekturen bietet sich mi ttlexweile' insbesondere fOr 
5 den Ersatz von ASICs bei mittleren und niederen Stac3czahlen an. Dieses 
Einsatzgebiet der VSU Bausteine weist die Besonderheit auf « dose die 
Appli)cations£eXder sehr klar definiert sind und hAufig nur einige wenige 
Applikationen au£ den Bausbeinen ausge£(Shrt werden. Besonders diese 
Einsatzgebiete bendtigen haufig feingranulare PFGA-Strukturen zur bitweisen 

10 Verarbeitung von Daten. 

Durch die Lixnitiening au£ wenige Anwendungen sind hier die mdglichen 
Konfigurationen der FFGAs eben falls sehr begrenzt und vorhersagbar. 
Es wurde erkannb, dass es beispielsweise insbesondere £tb: diese 
Einsatzgebiete lohnend ist, die Rekonfiguration der FPGA-Strukturen von der 

IS sclmellen Rekonfiguration der grologranularen Strukturen abz\isetzten. ULt 

anderen Worten werden fOr die FPGAs langsamere (z. B. herkesmraliche serielle) 
Rekonfigurationsverfabren verwendet, die Aufierst kosten- und fl^cbeneffizient 
realisierbar sind. 

Dazu kann (1) ein vollkoasm separates Konfigurationssystem besteibend aus 
20 Bussystem und Konfigurationslcontrollem aufgebaut werden, wie dies von FFGAs 
nach deiQ Stand der Technik bekannt ist. (2) kiinnen die 

Konf igurationsressourcen der VPU Technologie benutzt werden, obne dass jedoch 
Ressource fttr besondere bescbleunigende Massnabnen zur VerfOgung gestellt 
werden, Beispielsweise kann der Zugriff auf den FXUSD nach'DB 196 54 593.5-53 
, DB 198 07 872.2 fOr FFGA-Strvikturen ausgeschlossen sein, ebenso wie das 
Vorhandensein von Konf igurationsregisters tacks nach DB 100 28 397.7 Oder wie 
nachfolgend beschrieben. Ebenfalls kann die Tftiterstatzung der schnellen Wave- 
Rekonfiguration nach DB 199 26 538.0 , DB 100 28 397.7 entfallen. Es ist 
etwa mOglich, einen FPGA-Array eine PAE zur Itakonfigtirierung zuzuordnen. Hier 
mug lediglich die PAE dazu konfiguriert werden, die FPGA-Struktur zu laden, 
was wie vorstehend beschreiben, durcb PAB-gesteuerten, eigenst^ndigen Zugriff 
auf Dacen von aufien gescfaefaen kann. 

Insbesondere bietet es sich aus KostengrOnden an anstatt der nehrfach 
rekonfigurierbaren Architekturen ressourcensparende 'eininal konfigurierbare" 
Arcfaitekturen elnzusetzen. Die VFCJ^Bausteine werden dann eininal vor ihrer 
Auslieferung an den Kunden oder belm Kunden bzw. durch den Runden 
personalisiert, d. h. die FFGA-Strukturen werden auf ihre durchzuftUirende 
Funktion konfiguriert* Die Funktlon der FFGA-Strukturen ist sodann im 
weiteren unabanderlich, wahrend s&atliche verbleibenden Funktionen, wie die 
der ALUs und deren Vemetzung, weiterhin vollstSndig laufzeitrekonf igurierbar 
entsprecbend der VPU-Technologie ist 

Als "einiaal konfigurierbare* Technologien bieten sich besonders die bekannten 
ROM, EFROU, EEPSM, FIiASE basierenden Verfahren an. Es soil insbesondere 
erwahnt sein, dass sich die be]cannten Fuse und An tifiise- Verfahren (z.B. 
Atntel, Actel, Quicklogic) besonders zur Realisierung derar tiger 'einmal 
programmierbarer* FFOA-Strukturen eignen. 
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Auf den prinsipiellen Aufbau derartiger strukturen soil hier nlcht welter 
eingegangen werden, da dieser dutch den elnschl&glgen Stand der Tecfanilc, 
Insbesondere den Patenten der o. g. Fizmen, hinrelchend bekannt ist. 

5 Figur 8 zeigt belspielhaft eine erfindungsgemSSe PAB. Dargestellt let der 
Datez^fad der PAE. Die Verblndung zu dem Bussystem 0105 wlrd durch die 
bevorzugt Register enthaltende Bingabebaugruppe 0801 und 0802 und die 
^benfalls bevorzugt Register enthaltende ftusgabebaugruppe 0803 realisiert. 
Der AL0 (0804) nacbgeschaltet 1st eine Funktionaeinheit aus feingranularen 

10 FPGA-Zellen (0805) « die fiber elnen Busstrulctur miteinander verbunden sind. 
Der Ausgang von 0804 wlrd auf diese Busstruktur aufgeschaltet, die 
• Busstruktur wiederum 1st mit 0803 verschaltet. Optional und bevorzugt kann 
xnittels eines Uultiplexers ein Bypass des Ausganga von 0804 direkt auf die 
Ausgabebaugrtqppe 0803 an 0805 vorbei geschaltet verden. 

15 In die FPGA-Zellen kOnnen raehrere Stufen Logik konfiguriert werden, 

insbesondere samtllche oder einige der folgenden Funktionen: UUItiplexer, 
AMD, ORt XOR, NOT Funktionen, Halb- addierer, Vergleicher, Scihieiberegister, 
Register, Boolsdhe Lookup-Tabellen. 

Die FPGA-Zellen (0805) kdnnen durch den Konfigurationsbus (0404) der PAB 
20 konfigurlert werden. Bevorzugt werden besondere konfigurationsbeschleunigende 

Baugruppen, wie z. B. Konfiguratlonsstacks (0406) nicht zur Xonfiguration von 

FFGIl-Zellen benutzt* Diese Baugruppen werden ggf . fOr derartige 

Ronf igurationsdaten passiv geschaltet oder die Konf igurationsdaten werden an 

ihnen vorbeigeleitet . 
25 In einer besonderen Ausgestaltung ist eine pemanente einmallge Konfiguration 

der FPGA*Zellen unter Verwendung von BOM-Blenianten vie 2. B. BPROH, EBPBOM, 

Flash-ROM oder Fuse-/Antifuse-Technologien vorges^ben. 

Figur 9 zeigt mSgliche erfihdungsgemaSe Ausgestaltungen von PABs. Bs soil 
30 ausdrttcklich darauf hingewiesen werden, dass die Ausgestaltung in Figur 9a 
und die in Figur 9b au^ gleitihzeitig zusanmen in einer PAB inplenentiert 
seln kOimen. 

Figur 9a zeigt den AnschluS eines Registerfiles (0901) (z.B» RO..Rn) an einen 
35 Kern (0902), der beispielsveise aus einer ALU wie 0804 oder einer ALD (0804) 
und FPGA-Zellen (0805) best^hen kann. 

Die Brgefanisdaten des Kerns werden zu den Registem 0901 geftihrt und dort je 
nach Operation eingespeichert. Die Register 0901 werden Ober HUliplexer 
(0903, 0904) je nach durchzufObrenden Operation auf die BingSnge der AUJ 
40 geftUurt. 

Flgur 9b zeigt eine ahnliche StruJctur, bei welcher eine zusatzliche 
Aufschalteinheit (0911) fib: einen dedizierten glot>alen Bus (0912) (z.B. 10- 
Channel) implementiert ist. Die Ergelmisdaten des Kerns werden zu der 
45 Aufsdialteeinheit 0911 geftihrt und dort je nach Operation auf den globalen 
dedizierten Bus (0912) Qbertragen. Fttr die PAB bestimmte Daten van 0912 
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werden tlber Huliplexer (0903 , 0904) je nach durchzufCOirenden Operation au€ 
die BingSnge der AI^ geflihrt. 

Optional karni die Aufscbalteeinheit 0911 titer die Busaufschalteeinheiten 0913 
und 0914 Datea direkt von dem Bussystem 0105 lesen oder au£ dieses 
5 tUaertragen. 

Figur 10a zeigt die Verwendung von dedizierten globalen Bussystem^ innerlialb 
eines Arrays aus PABs (1001). Znsoweit entsprlcht die Darstellimg des PAs aus 
Figur 1 (0101) . Jeweils eiae Menge von PAEs (1001) ist an die globalen 

10 dedizierten Bussysteme 1002, 1003, 1004 angeschlossen imd kann Daten auf 
diese Senden oder von diesen Eknpfangen. Die DatenObertragung Tsasm sowohl 
zvischen den PAEs, als auch zwischen PAEs und 10 stattfinden. Ss ist 
dargestellt, dass PAEs aucfa an mehrere globalen dedizierten Bussysteme 
gleicbzeitig angeschlossen sein k^kmen, wflhrend andere PABs maglicherweise 

15 keinen Anschluss aufweisen. 

Figur 10b zeigt beispielsweise den AnschluS eines globalen dedizierten Busses 
(beispielsweise 1002 oder 1003 oder 1004), der innerhalb des Arrays aus PA£s 
(0101) mit einigen PASs (1001) verbunden ist, an aufierhalb des 0101 liegende, 
ggf . auch bausteinexteme Baugruppen. Die Baugruppen kOnnen beispielsveise 

20 Peripherie (1011) und/oder Speicher (1012) sein. Z\m AnschluS der auBerhalb 
liegenden Baugnqppen (1011, 1012) kann ggf. eine Anpassung der Signale (z, B. 
j^pannungen: CMOS, TTL, IiVDS, etc.) stattfinden. 

Figur 10c zeigt ein Beispiel fttr den AnschluB eines globalen dedizierten 
25 Busses (beispielsweise 1002 Oder 1003 oder 1004), der innerhalb dee Arrays 
aus PAES (0101) adt einigen PABs (1001) verbunden ist, an eine Interface- 
Baugrtroe (1021) . Die Xnterf ace-Baugruppe Qbersetzt die Protokolle und/oder 
Signale des intemen dedizierten Busses auf einen oder mehrere aufierhalb 
liegenden Busse. In dem aufgezeigten Beispiel sind 2 auSerhalb liegende Busse 
30 (1022, 1023) inplexnentiert. Die Bussysteme sind bevorzugt unterschiedlicher 
Ausgestaltung, beispielsweise kann 1022 ein Speicfaerbussysteni ftkr Speicher 
(1024) wie SDB-RAMS, SDR-KAMS, RAMBUS o.SL. sein, wShrend 1023 ein 
Feripheriebussystem fflr Peripherie- und/oder lO-Gerate (1025) darstellt, wie 
z. B. PCI Oder ein serielles Protokoll wie USB, PireWire, Ethernet. 

35 

Konfiauration komplexer Rechenwerke 

Komplexe Rechenwerke (z. B. Floating-Point Rechenwerke) kOnnen durch die 
geeignete Verschaltung und Gruppierung von konfigurierbaren Zellen (PABs) 
40 nusglicherweise auch unterschiedlicher Bauart (RAM- PABs, ALU-PABs, Bussen) 
realisiert warden. 

Beispielsweise kann ein Floating-Point Rechenwerk durch eine geeignete 
Verschaltung von mehreren AZiU-PAEs, die die arithinetischen Operationen Ober 
Exponent und llantisse durchftthren erreicht werden. Bevorzugt warden den XXA3- 
45 PAEs die in der VPU des Aomelders (XPP-Technologie) integrierten Forward- und 
Backward-Register (FRBO/BKBG) zugeordnet, van die notwendigen Nozmierungen 
durch Schiebeoperationen der in den FRBG/ERBQ angeordneten Barrel-Shifter 
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durchzuftihren. Damit lassen slch Floating-Point Rechenwerlce bei Bedarf auf 
Basis der Integer-ALUs mit hoher Fl&c1iene££izienz aufbauea. 
2in Vortell des Varfahrens liegt darin, dass keine Siliziiim-Fiache fHx fest 
integrierte Floating-Point Rechenwerlce vexwendet warden muss. Z>a Floating* 
5 Point-Operationen relativ su den Znteger-Operationen nur selten gabrautht 
wird, steigt damit das Koe ten/Nut zen-Verhaitnxs erhebllch an. 
CoRipiler, die Hochsprachenprograntme auf eine VPa (Ibersetzen, k5nnen durch 
Makro^xpansion und/oder mittels Laufzeit-Bibliotheken entsprechende 
vorgefertigte koxqplexe Strukturen in den uaschinencode (z. B. NML) 
10 Qbemehmen. 

For Maschinencode-Prograrame (z. B. NHL) bieten sicb besonders Library-Calls 
auf Bibliotheken an, die die entsprechenden Xoxqplexen Funktionen vorgefertigt 
en thai ten. 



15 

Statemachines fiber RAM-PAEs 

Hit einem Array aus PAEs verbimdene RAH-PAEs kOnnen zum Aufbau von Sequenzem 
eingesetzt werden. Das Grundprinzip beruht darauf, dass Ausgangsdaten eines 
Speicbers auf dessen Adaresseingang zurttckgekoppelt wird. Die Rackkppplung 
20 erfolgt bevorzugt Qber ein taktgesteuertes Registers. Dadurch entsteht ein 
Sequenzer, dessen jeweils nachfolgender Zyklus durch den jewells aktuellen 
Zyklus vorgegeben ist. 

Telle der Axisgangsdaten (OONTROL-Signale) kannen nunmehr an andere Baugnqppen 
und/cder Punktionszellen (PAEs) und/oder auch an externa GerAte Obertragen 

25 werden, ura dort bestismte Vorgfinge auszulOsen. Besonders bevorzugt sind zwei 
Obertragungsarten, die zumeist gemeinsam angewendet verden: 
a) die t)bertragung Ober einen Datenbus/ bevorzugt inbesondere als SZMD-Bus 
gemas der vorstehenden Eriauterung ausgeataltet, wodurch eine teilweise 
fibertragung der Ausgangsdaten besonders effizient realisierbar 1st. 

30 b) die Obertragung Ober einen Triggerbus, dessen bevorzugte Ausgestaltung und 
Arbeibsweise in PACT08 beschrieben ist. t)ber Triggerbusse )c6nnen Zustanda und 
Bedingungen zur Ablaufsteuerung von Baugruppen und/oder Funktionszellen 
(PAEs) und/oder audh externen Geraten besonders effizient Obertragen werden. 

35 Der Aufbau der Bingangsadressen, bzw. Ausgangsdaten ist wie 
folgt(Darstellung: hOherwertige Bits ... niederwertig Bits)s 

Adresse: 

lAdresse des aktuellen Zyklus I 



Daten: 

Adresse des nachsten Zyklus | COMTROL-Signale 



40 



Es bleibt zu ervrflhnen, dass die Eingangsdaten typischerweise nicht verwendet 
werden, d.h. auf den Speicher wird nur leeendr nicbt schreibend zugegriffen. 
Der Inhalt des Speichers (z.B. RAH-pae) wird durch eine Konfigurationseinheit 
vorkonfiguriert. Deshalb kann der speicher insbesondere auch als 
45 nichtfiach tiger einmal prograzmnierbarer Speicher mit ROM, EPROU, EBPROM, 

40 
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Flash Zellen Oder basierend au£ Fuse oder ivnti£use Technologien aufgebaut 
sein. Der Speicher wird dann, wie vorab bereits beschrieben, vor der 
Ausliefexung an den Kuaden Oder bela Kunden personalisiert, d.h. 
progranmlert. 

Bin Speicherzugri£f dxirch andere PABs ist grunds&tzlich in5glich, um den 
Sequenzer z.B. ink Betrleb zu modlfizieren, Goll aber aufgrtind des begrenzten 
Binsatzbereitibs hier nicbt welter detailliert ausgeftthrt werden. 



10 Der erfindungsgenafie Sequenzer kann durch folgende Brweitexungen in seiner 
Abfolge von Zykiea au€ Ereignisse reagieren und insbesondere bedingfce ^prtSnge 
durchfOhren: 

Bin Teil, bevorzugt der nxederwertige, der Eingangsadressen zu dem Speicher 
wird als Eingang £ar weitere Zustandssignale verwendet. ZXLese Zustandssignale 

IS kdzmen durch die vorstehenden Obertragungsarten Ubertragen werden und sondt 
Daten Oder Trigger sein. Bei der SeleJction dee nachfolgenden Zyklus wird 
nuniaehr eine indglicbe Menge von Zyklen durch die Datenraclckopplung auf die 
bevorzugt hohen Adressbits bestisnit und der bestiooonte zyklus vixd dann aus 
der iQ5gllchen Uenge durch die Zustandssignale au£ den niederen Adressbits 

20 selektiert. 



25 



Daraus resultiert folgender Aufbau der BingangseuSressen, bzw. Ausgangsdaten 
wie folgt (Darstellung: hOherwertige Bits ... niederwertlg Bits): 

Adresse: 

Adresse des | Zustandssignale" 

aktuellen Zyklus 



Daten: 

[Adresse des nflcheten Zyklus [ OQNTROIi-Signal€ 



30 



40 



Sondt ist ein vollwertiger Sequenzer definiert. der den Grundprinzlpien der 
Mealy-Moore Sequenzem entsprlcht. 



Die Zustandssignale und/oder Control-Signale kOnnen nuznnehr gg£. zu BOndeln 
zus^^nsnengefa&t derart gruppiert werden, dass je eine Oruppe bestimmten 
Sendem/Bnpfilngexn zur VerfOgung steht, z.B- eine Gruppe fttr 0101-inteme 
PABs und eine Gruppe fOr exteme Baugruppen und eine Oruppe zur 
35 Ronflgurationseinheit. 

Hit anderen Worten werden samtliche SprtSnge durch die Angabe der "Adresse des 
n&chsten Zyklus' realislert. Bedingungen werden durth die Zustandssignale 
realisiert. 



Das dabei auftretende Problem ist, wie sog. don*t cares, also bestiimate 
Zustandssignale, deren Wert zu einem ZyJdus bedeutimgslos 1st, behandelt 
werden. Die bevorzugte Variante liegt darin, fCbr sSmtliche mOglichen werte 
dieselben Daten festzulegen. 
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Beisplel : 



10 



Innerhalb eiaer folgeodenoassen aufgebauten Adresse 
Adresse des | Zustandssignale 

aktuellen Zyklus 

soil die •Adresse des aktuellen Zyiaus' (Cycle) beispielhaft gleich 0x60, 
entsprechend CYCLE60 sein, Es sind 4 Zustandssignale (ZS0..3) vorgesehen, von 
denen Innerhalb des beispielha£te Zyklua' 2 (ZS3 und ZSl) ffe naai Wert su 
anderen Spximgzielen ttihren, also bei^ielhaft nach CYCLBIO, OTCXB?, C?CIiB89, 
CYCLE55. 

Die Tabelle sieht nunmehr wie folgt aust 



Adresse 


Daten 


Cycle 


ZS3 


ZS2 


ZSl 


zso 




CyCLB60 


0 


? 


0 


? 


CYCLElO 


C7CXiB60 


0 


? 


1 


? 


crycLE7 


CYCI1B6O 


1 


7 


0 


? 


CYCLEOd 


CVGLESO 


1 


? 


1 


? 





Die don't cares (ZS2, ZSO) werden nuainehr so belegt, dass der Wert Ihres 
Signales 3ceinen Binflufi au£ die Zuordnung der Adresse zu den Daten hats 



Adresse 


Daten 


Cycle 


ZS3 


ZS2 


ZSl 


zso 




CYCIiESO 


0 


0 


0 


0 


CYCLElO 


CYCIjE60 


0 


0 


0 


1 


CYCLBIO 


CYCLE60 


0 


0 


1 


0 


CYCLE7 


CYCLB60 


0 


0 


1 


1 


CYCLE? 


CYCLB60 


1 


0 


0 


0 


CYCLE89 


CYCIjB60 


1 


0 


0 


1 


CYCLB89 


CYCI1E6O 


1 


0 


1 


0 


CYCLE56 


CYCbE60 


1 


0 


1 


1 


CYCLES 6 


CYCI1E6O 


0 


1 


0 


0 


CYCLElO 


CyCLE60 


0 


1 


0 


1 


CYCLElO 


CYCLESO 


0 


1 


1 


0 


CYCLE? 


CyCZiE60 


0 


1 


1 


1 


CYCLE? 


CYC£iE60 


1 


1 


0 


■6 


CYCLE89 


CYCLESO 


1 


1 


0 


1 


CYCLE89 


CYCLE60 


1 


1 


1 


0 


CYCLES 6 


CYCLB60 


1 


1 


1 


1 


CYCLES 6 



15 

Jeder ZielzyOaus ist niimehr 4-fach gespeichert, entspredhend alien binttren 
Koznbinationsmbgllchkeiten der don't care. 

Eine weitere optionale, aber slnnvoUe und daher bevorzugte 
20 AusaestaltungsiDtSglichkeit des Sequenzers sieht einen zusStzlichen Teilbereich 
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der Ausgangsdaten fttr eine Selektpr- und/oder Vergleichsmaske ftir die 
Zustandssignale vor. Bel der Verv/endung als Selector k&uien z.B. durch die 
Ansteuerung von Hultiplexem durch die Selektoxnaslee eine Teilmenge von 
Zustandsslgnalen aus mehreren maglichen ausgewSUilt werden. Die zus^tzliche 
S optionale VergleichsmasXe kann als Vergleichsoperator fOr einen Vergleicher 
dienen, der entsprechend ein Statusbit (gleich/nicht gleich) aus einer Henge 
von Statusbits generiert. Ebenfalls kami die Vergleichsmaske zur Deselektion 
von don't care Signalen dienen, z.B. fiber eine normEae Kaskenoperatlon durch 
Verundung nach dem Stand der Technik (siehe PACTIO) . 

10 

Der Aufbau der Atisgabedaten ist dann wie folgt: 



Paten: 



Adrease des nfichsten 


COKTROZt-Signale 


Selektor /Vergleichsmaske 


Zylclus 







15 

Ein bevorzugter Seguenzer kann beispielsweise wie folgt aufgebaut seln: 
Der Adressbus einer RAM-PAE, die als Seguenzerspeicher vexwendet wlrd, wird 
in roehrere Teiladressen bellebiger usd insbesondere ndglicherwaise auch 
imteirschiedlicher Breite aufgeteilt, beispielsweise Bit 0..3 ftir edUae erste 
20 Teiladresse (llEXVjCycZiB) , Bit 4.. 7 fOr eine zweite Teiladresse (SBQJCN) und 
Bit 8.. 12 £<lr eine dritte Teiladresse (CTRZcJCN). 

Der Datenausgang einer RAH-PAE wird in mehrere Teildaten beliebiger und 
insbesondere n6glicberweise auch unterschiedlicher Breite aufgeteilt, 
beispielsweise Bit £ar die ersten Teildaten (CYLCE), Bit 4.. 7 fOr die 

25 zweiten Teildaten (SEQlQUT) und Bit 8. .12 fOr die dritten Teildaten 
(CTRIc.O(IT) • 

Zur Aufteilung der Adressen und/oder Daten kann insbesondere das beschriebene 
Sim PAB' und Bus-Konzept verwendet vexden. Weiterhin kann die Aof trennung 
30 innerhalb der BAtf-PAB erfolgen. 

Der RAH-PAE kfinnen datenverarbeitende PAEs zugeordnet wexdent wie z. B. ALCT- 
PAEs. 

35 Die Festlegung des naohsten Zyklusses innerhalb eines Sequenzerdurchlau£8 
erfolgt durdh die Rflckkopplung von NESCTjCYCZiB auf CTCZiB. 

In einer erweiterten AusfOhrungsvariante kOnnen zus&tzliche 
datenverarbeitende PAEs zur Berechnung von CYCLE in AbhSngigkeit von 
40 NEXTjcnrCLB innerhalb der RQckkopplxsig vorges^en sein. Diese PAEs kOnnen au£ 
beliebige, insbesondere auch zusAtzliche Signale, Daten oder Zustflnde 
anderer PAEs und/oder extemer/ peripherer Baugruppen reagieren. Desweiteren 
kannen diese PAEs zus^tzliche Signale oder Daten erzeugen. 
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Zur Realisierung eines erweiterten Sequenzers kCraien weitere PAEs angekoppelt 
sein, die in einer znOglichen Ausgestaltung auch is ihrer Punktion und/oder 
Vemetzung vom Seguen2er beeinfluSt werden kOimen. Dazu kaon der Sequenzer 
Daten ia die Konfigurationsregister der entsprech en d e n PAE^s fiber tragen. Ein 
S Zugrif f au£ die Konfigurationsregister Icann beispielsweise durch die in DB 
197 04 728.9 beschriebene Architektur erfolgen <vgl. DB 197 04 728.9, Fig. 
4) . Die angekoppelten PAEs verarbeiten vorwiegend Daten beliebiger Art und 
besitzen AnscbluS an weitere PAEs, insbesondere datenverarbeitende <AIiO-PAS8) 
und/oder Sfpeicber^PAEs (RAM-FAEs) und/oder periphere Anschiasse (xo-PABs) . 
10 Diese PABs IcOnnen durch die durch SEQ_ODT dargestellten Control-Signale 
angesteuert werden und kfinnen bedarfsweise durch die an SEQJIN geleiteten 
Zustandssignale Ablaufspeicher des Sequenzers ansteuem. 

15 Weitere naglicherweise aucb unabhdngige PAEs oder Binhelten, insbesondere 

auch externe /periphere Binhelten und/oder Obergeordnete CTs k6nnen durch den 
Sequenzerspeicher enteprechend SBQ_IN/0UT angesteuert werden iCTBUjjm) oder 
diesen ansteuem (cnUt.IN).. 

20 

Zur korrekten taktgesteuerten Ablaufsteuerung des Sequenzers sind in 
RQckkopplungspfade bevorzugt taSctsynchronisierte Register eingebaut. 

Die RAM<-PAE kann durch eine Obergeordnete Konfigurationseinhelt kon£lgurlert 
25 werden, insbesondere kOnnen die Sequenzerfunktionen durch den Xnhalt der RAM- 
PAB konf iguriert und f estgelegt werden. 

Bs wurde als vorteilhaft erkannt und wird fOr sich als patent£ahig gebalten, 
dass mit einem Speicher ein einfa6her Sequenzer ohne groSen zusAtzlichen 

30 Hardwareaufwand realisiert wird. Dies ist besonders leicht dadurch mOglich, 
dass zunachst der Inhalt einer Speicher zelle dahingehend ausgewertet wird, an 
welcher Stelle als nachstes ein Lesezugri££ erfolgen soil. Wenn dort wieder 
angegeben ist, wo als n&chstes ein Zugrif £ erfolgt, ist ein autooatenartiges 
Durchlaufen realisierbar. zugleich wird aber geoOS der hier als vorteilhaft 

35 erkaxmten Ausgestsatung nicht einfach eine weitere Adresse fOr den nAcfasten 
Zugrif f exmittelt, sondezn parallel dazu angegeben, was dabei zu tun ist; xnit 
anderen Worten werden an der Speicheradresse auch Daten oder Bef ehle 
nitabgespeichert. Dies kann dadurch gesehehen, dass ein Teil der an einer 
Stelle gespelcherten information die Adresse fttr den n£lchsten Zugrif f angibt 

40 und ein weitere Teil einen Befehl oder Daten darstellt. Dies ist ohne 

wei teres zntfglich, wenni die Breite der gespelcherten Daten aufgeteilt wird in 
einen Adressanteil und einen Daten/Bef ehlsanteil . Welter ist es sogar 
mOglich, nur einen Teil der Im Speicher adressierbaren Speicherpiatze zu 
kodiereni etwa bei 12 bit Breite nur 8 bit zu verwenden. Dann k^^nnen weitere 

45 Bits hlnzugefUgt werden, hier vier, etwa durch Auswertung von Flags, 

Triggem, Zustanden, tJberlfiufen etc. Dies hat den Vorteil, dass an die 
$peicherstellen, die dann exakt angesprochen werden durch Vorgabe der hier 
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Sbikigen ausgelesenen Adresse und der hier 4bit auswertegeneriexten 
Infoznation, unterschiedliche Anweisungen gesetzt warden kdnnen. Es sei 
darauf bingewlesen, dass eatweder alle Trigger und die erforderliche Reaktlon 
hierauf von voxneherein festlegbar sind odeic dass altexnatlv auch zumindest 
S Telle der Reafctlonen auf elnzelne Oder alle Trigger wSfarend der AusfCOnnnig 
einer Konf iguration variiert \md/oder festgelegt werden kfiimen. Bierzu Icann 
elne RUckkopplung auf eine Trlggermaslderung usw. vorgesehen sein. 

Dies erlaubt es# aldiSnglg von den ausgewerteten Infoznationen bedlngte 
10 sprOnge etc. zu generieren. Sind dabei von elner Reihe per- se auswertbarer 
ZzLfomatlonen nur wenige Interessant, werden also alctuell im obigen fieispiel 
etwa nur 2 statt vier Bits ben&tlgt, so Jcann die jewells in einer 
entsprechenden Spelcherstelle angegebene Information an jenen Spelcherstellen 
auch vorhanden sein, die sich nur um niciht interessierende Bits In Ihrer 
15 Adresse unterscheiden. 

Flgur 15 zeigt eln Ausgestaltungsbeispiel eines erf indxingsgemaSen Sequenzers 
baslerend auf einer RAH-PAB. Eln Tell U505) des Datenausgangs (1502) eines 
Speichers (1501) 1st Ober eln taktgesteuertes Register (1503) auf den 
20 Adresseingang (1504) des Speichers zuraclogekoppelt. Der Adresseingang (1504) 
entspricht somlt CYCLS und 1505 einen Tell, bevorzugt dera B5herwertlgen# von 
NEXTjCYdiB. 

Optional tcann ein Tell (1508) des Datenausgangs (1502) an eine Selektor- 
25 Maskeneinhelt (1509, 1510) geftlbrt werdeur in welcher die von Bussystem 0105 
als Da ten und/oder Trigger eiagehenden SBQJDSt (1511) bzw. GTRIuJN (1512) 
Baten verarbeitet werden. 

CTRL_^ und SEQJOf und/oder deren in der Selektor-MasJceneinheit verarbeitete 
30 Werte werden zu 1505 dazugeniscbt (1513), bevorzugt derart, dass 1505 den 
hOherwertlgen Adresstell und CTBIl^/SEOJO? den niederwartlgen bilden. 

Der verlsleibende Tell des Datenausgangs (1502) Icann in einen BBQjm- (1506) 
und CTRIcOtTF (1507) Tell aufgetrennt werden und tlber die Ausgabebaugruppen 
35 0803a, b als Daten und/oder Trigger auf das Bussystem 0105 geftthrt. 

Verschiedene Konfigurationsregistemodelle zur Festlegung der Konf iguration 
von jewells lokal zugeordneten PAEs sind be)cannt. in PACT02 ist ein 
sequentiell abarbeitbares M6dell beschrieben, in PACT04 ist ein FIFO<-Modell 
40 beschrieben, das ebenfalls sequentiell abgeeurbeitet und Oberlappend 

konfiguriert werden kann, in PACT08 ist ein selektives HOdell bescbri^en, 
bei welchem abb^gig von der Datenverarbeitung bestironte 

Konf igurationsregister und damlt die in ibnen gespeicherte Funktion und/oder 
Verne tzung ausgewflhlt werden. In DE 100 28 397.7 ist weiterhin ein FIFO- 
45 Nodell beschrieben, das slch besonders fOr die Vorabkonfigxuration und 
Qberlappende Konf iguration elgnet. 
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Als besonders leistimgsfghig und Kosten/PerfomaQce effizient wurde eine 
Mischung axis diesen Uodellen er)caxmt. 

Das FIFO-ModeXl nach DE 100 28 397.7 eignet slch bes^ders, um eine 
5 beliebige Anzahl von Konflgurationsreglstezn von PABs vorzuladen, da die 
FuxOction des verwendeten FIFOs eine variable Kon£iguration8l£Uige effizient 
ermtSglicht. Kierzu wird jeder PAB ein lokaler ?IFO-Speicher zugeordnet, der 
die Konfigurationen seiner ziigeordneten PAB verwaltet xmd puffert. 

10 Durch eine Erweiterung, wie z. B. die nachfolgend beschrlebene, des FIFO- 

ModeZlee Icann der Anfang und das Bode einer besfcimmten Konflguration und der 
dazugehttrenden einzelnen Konf IgurationseintrAge festgesteXIt wexden. MUnmefar 
kdnnen mehrere Konfigurationen zugleich in den FIFO-lSbdell abgelegt warden. 

15 Als besonders geeignet zur Kennzeicfanung des Anfangs Oder Bndes von 

Konfigurationen haben sich die zwei nachfolgend beschriebenen Verfahren 
herausgestellt : 

a) KennzeicOmung durch zusatzliche Bits (CycleBits) in jeder Speidherzelle: 
20 Jedeni Konfigurationselntrag werden zusatzliche Bits zugeordnet, die den 
Beginn und/oder das Ende einer Konflguration Icennzeichnen. Beispielsweise 
Icann ein Bintrag in FIFO wie folgt ausseben: 



Bit 0..15 


Bit 16 


Bit i*; 


Konfigurationswort 


O=don't 

care 

IsBeginn 


O=don't 

care 

IsEnde 


Da bevorzugt na^dh dem nai^olgend besdhriebeaen Verfahren dir^t auf den 
Beginn von Konfigurationen gezeigt werden kann, wlrd bevorzugt auf die 

Anzeige des Beginns verzlchtet: 


Bit 0..15 


Bit 16 




Ronfigiurationswort 


0»don't 

care 

IsEnde 





b) Besonders effizient Icann die KennzeiCfanun? durch besondere 
Konfigurationsworte sein, die als Befehle deXodiert werden: 
30 Bestiinmte Bithonbinationen innexhalb des Konfigurationswortes werden als 
Befehle dekodlert und erkannt: 

Beispielsweise JcOxmten die folgenden Befehle inplenentiert sein: 

: Beginn einer Konf iguration 
END : Ende einer Konf iguration 
35 Dieses Verfahren ist erheblicb flexibler und leistungsf^ger als die 
Kennzeichnung durch CycleBits. 
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Zur eijif achexi Uhterscheidung von Befehlen imd Konf igurationen 3cann ahnllch 
den CycleBits ein Bit vorgesehen sein, das durch seinexi Wert die Semantik der 
Konf igurationswortes bestimmt, beispielsweise wie folgt: 



Bit 0..15 


Bit 16 


Datexi 


Osinterpretation der Daten als 




Konfigurationswort 




Islnterpretation der Daten als 




Be£ehl 



S Bine Konfiguration wird je Aufruf von ihrem Anfang bis zu ihrem Ekide in die 
Konfigusrationsregister einer PAB Obertragen. 



Durch eine optionale 2U8&t2libhe (hsereetzTings- und Zuweisungsvorrichtung 
kdonen Zustfinde (z.B. Ztistfinde der eigenen ALU tand/oder ein Oder mefarere 
10 Trigger (vgl. DB 197 04 728.9 ) beispielsweise anderer PAEs) au£ bestlnnnte 
Konf igurationen iimerhaXb des FIFO-Ubdells Ubersetzt werden. Beispielsweise 
kann ein ein tre£ fender Rekonfigurations trigger au£ eine bestimmte 
Konfiguration innerhalb des FIFO-Mbdells seigen, die durch das Auftreten des 
Rekonfiguratlonstrigger dann konfiguriert wird. 

15 

Als t)bersetzungs- und Zuweisungsvorrichtung k6nnen beispielsweise 
algebraische Berechnungen und/oder logische Verkntkpfungen und/oder bevorzugt 
Obersetzungsqpeicher (Lookup-Tabellen) zum Einsatz kosomen. 

20 Wenn verschiedene Konf igurationen in einer oder fOr eine oder eine Reihe von 
PAEs abgelegt werden, so bietet es eich an, die Adressen, an denen die 
jeweilige Znfoxination abgelegt ist, auf einfache Weise dadurch zu verwaXten, 
dass die Lfingen der jeweiligen abgespeicberten Konfigtucationen aufaddiert 
werden. Dies ist dann wlchtig, wezm die Konfigurationen unterschiedliche 

25 L^U^en haben, etwa weil bei bestimmten Konfigurationen Busse und/oder 

Register, wie Vorwarts- und Rackwartsregister konf iguriert werden massen und 
bei andere nur neue Funlctionen der ALTT einer PAB einzustellen sind, oder weil 
gleidizeltig Ronfigurationsinfomation fOr zellexterne Sinheiten ndtverwaltet 
wird. 

30 

Es ist damit also m&glich, einen Quasi -Pi focharakter. zu iinplementieren. Dann 
soXlten Mittel zum Aufaddieren, insbesondere sukzessivem Aufaddieren von 
Konfigurationsiangen, sowie dafUr, bei Oberfltlssigwerden bestiimnter 
Konfigurationen, etwa aufgrund von Abarbeitung etc., die betreffenden 
35 Bereiche fzeizug^ben. Das Aufaddieren ist etwa problemfrei Biit Addiererketten 
ndglich. 

Diese Anordnung kam verwendet werden, um in einer Zelle Konfigurationen zu 
verwalten bzw. wiederum einen Sequenzer zu iinplementieren. Wiederum kann so 
40 auf die Konfigurationen reagiert werden, dass sich Sprtinge etc realisieren 
lassen. Es sei darauf hingewiesen, dass oben bereits erwShnt wurde, dass zur 
Realisierung von Sequenzecn zwischen ALD-PABs und/oder anderen 
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dabenverarbeitenden Zellen lait jeweils gegebenenfalls erwelterter 
Funktionallt^t und Speicfaerzellen Steuer(Conimand-)Leitungen vorgesehen werden 
kdxmen. Es sei erwahnt, dass derartige Leitungen adt zugeozdeten Steuertmgen 
auch Innerhalb elner elnzelnea und fOr slch autark seqeuazerffihigen PAB 
5 vorgesehen eein kOnnen. 

Bine besonders bsvorzugte variante ist in Figur 14 dargestellt und arbeitet 
wie folgt: 

10 Bine Rette von Addierem wird derart miteinander verbunden, dass das ErgelEsais 
(SDMME) eines vorherigen Addierers (p) an elnen nachfolgenden Addierer (p+1) 
aXs Operand weitergeleitet wird. Die Weiterleitung kaun derart unterbrochen 
wezden, dass anstatt des Brgebnisses eine 0 (Null) weitergeleitet wird. 
Als zweiter Operand ist jedem Addierer jeweils ein eigenes Registers 

15 zugeordnet, dessen Wert jeweils zur SOUHB der vorherigen Stufen addiert wird. 
Jede der Stufen reprasentiert eine Konfiguration im Konf igurations-PIFO; in 
dem Register der jeweiligen Stufe ist die relative Startposition einer 
Konfiguration gespeichert. Die absolute Startposition laSt sich nun 
berecfanen, indera s&atliche relative Startpositionen der sitih unterhalb ia 

20 FXPO befindenden Konf igurationen auf addiert werden. Dies geschi^t dtirch die 
Addiererketten# wie auch aus der Fig. Ersichblich ist. 

Hit anderen Worten ist die relative Position als unterste Konfiguration im 
FIFO diejenige^ der en Eintrag am imchsten sura Brgebnisausgang der 
25 Addiererkette gespeichert ist. Sodann folgen alle weiteren relativen 
Positionen gemSfi ihrer Anordmmg im FIFO. 

Die Kette wird an der Stelle durch einschleosen einer mil anstelle der SCMMB 
unterbrocdien, bei welcher die relative Position der selektierten 
30 Konfiguration erreicht ist. 

Das Brgebnis ist niuimehr der Offset zwischen dem Iiesepointer des FIFOs, der 
auf die unterste Konfiguration zeigt, und der Startposition der selektierten 
Konfiguration. 

Somit ist die Sprungadresse zur selektierten Konfiguration einfach durdh 
35 Addition von Zeiger und Offset berechenbar. 

Die Auswahl der selektierten Konfiguration kann durch imterschiedliche 
Verfabren in der Obersetzungs- und Zuweisungseinrichtung erfolgen. 
<a) Die eingehenden Trigger kOnnen priorisiert und dekodlert werden. 
40 (b) Die eingehenden Trigger werden <Uber eine Lookup-Tabelle tJbersetzt und 
danach inOglicherweise priorisiert und dekodiert. 
(c) £8 der Menge edler Trigger werden einige ausgewShlt, z.B. <iber 
Multiplexer, die sodann entsprechend (a«b) weiterverarbeitet werden. 

45 Es soil besonders darauf hingewiesen werden, dass ein Trigger auch ein Vektor 
(TRIG-V) sein kann. wie in PACT08 beschrieben. Der Vektor selbst kann zur 
weiteren Dekodierung verwendet werden, d.h. der Vektor selektiert die 
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Konfiguration. Dies ist insbesondere dam wichtig, wenn eine Wave- 
Relconfiguration nach PACT08* PACT13, PACT17 durchgefUhrt werden soli, bei 
welcher bevorzugt ein mit den Daten tkbertragener Trlgger-Velckor die nSlchske 
Konfiguratio& selektiert. 

5 

Nach Oder wShrend der Konfiguration kOnnen Konf igurationen aus dem FIFO 
ent£emt werden. Bevorzugt wird dabei die Referenzlerung izmerhalb der 
Obersetzungs- und Zuweisungsvorrichtusg entsprechend ang^peiBSt. 

10 

Weiterbin kann das FIFO-Model 1 voa das Sequenzer-Verfahren nach DB 196 54 
846.2-53 <bzw, wie bei den anderen schutzrecbten, obne separat erw^hnt zu 
sein, deren parallele) Oder bevorzugt daa vorstehend besc|uriebene erweitert 
werden. Dazu werden beispielswelse ^rOnge (GOTO) , sovie sustandsabhangige 
IS und bedingte Sprttnge (HaZT-OOTO/ ZP-GOTO) eiagefOhrt. Sprtbige kSnnen durch 
besondere CydeBits reprflsentiert werden, oder bevorzugt als Bef ehle 
iiqpleroentiert sein. 

Weiterbin kann ein Syncbronisationsanzeigeverfabren vervendet werden, das 
20 anzeigt, wann eine bestinonte Konfiguration bzw. ein bestimmter Zyklus des 
Sequenzers beendet ist. Mit andexen Worten kann jeder Zyklus aus mebreren 
Konfigurationseintrftgen bestehen. Zur Kennzeichnung kann beiepielsweise nacb 
DB 196 54 846.2-53 ein run/stQp-Flag verwendet werden, wobei 'run* 
zusammengebSrende Konfigurationseintrage eines Zyklus kennzelcfanet und 'stop' 
25 den ersten Bintrag eines nacbfolgenden Zyklus; altemativ ist ist die 

Verwendung der vorstehend beschxiebenen CycleBits mQglich, die zwar eine 
etwas andere Senantik aufweisen# sicb aber ansonst gleicb verbal ten. 

Alteznativ oder zusatzlicfa zu diesen Verfabren kOnnen auch die ^benfalls aus 
30 den f rOberen Anmeldungen des Anmelders bekannten Bef ^e WAIT uad BBOIN oder 
bevorzugt die vorstebend besdbriebenen Bef eble BBSUf und END verwendet 
werden. 

Dur^ 'stop' Oder WAIT oder WO wird das Ende eines Zyklus. gekennzeicbnet, d. 
b. eine Konfiguration ist kcsn^lett, kann ausgefObrt und abgearbeitet werden. 
35 Nacb Beendigung der Datenverarbeitung dieser Konfiguration wird der nacbste 
Zyklus ausgefObrt • 

Die Beendigung kann entsprecbend seqaentieller Prozessoren dardh einen TEUct 
(instruktionssequenzing) definiert sein, und/oder entsprecbend des 
40 Datenverarbeitungsprinzips der PACT-Frozessoren (P 44 16 881.0-53 , DB 196 54 
846.2-53 , Ronflgurationsisegaenzing) durch ein Statussignal (z. B. einen 
Trigger) definiert sein. 

Mit anderen Worten wird z.B. kann durch das Eintreffen eines Triggers 'stop' 
45 tlbersprungen werden und die nachColgenden Konf igurationen konfiguriert 

werden. Altemativ oder zusStzlich kann der Befebl WAIT eingesetzt werden, 
der auf das Eintreffen eines Triggers. 
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Optional kann ein FIFO nichk nur die lolcal zugeorciaete PAE ansteuexn, soadexii 
auch veitere, insbesoxidere uniXiegenae oder zur selben Ronfiguration gehOrende 
PASS. 

Optioaal Xann der FIFO auch als elna dedlzlerte Einheit nacOi DB 196 54 846.2- 
53 ausgestaltet sein. 



Ausf flhrungsbeispiele : 
10 A) Ein e£ntre££ender Trigger wird Ober eine t^bersetzungs- und 

zuweisuzigsvorrlchtung auf eine im FIFO liegende Xonfiguration (Xl) flbersetzt. 

Die Konfiigxiration <K1) wird daraufhiiL in die PAB konfiguriert. Als Bade- 

Kennung kann beispielsweise ein liffAZT-Be£etal, ein BND-BefefaX oder das 

run/stop-Flag dienen. 
15 Bin nacb£olgend eint:re££ender Trigger wird dber eine Obersetzungs- und 

Zuweisungsvorrichtung au£ eine andere im FIFO liegende Kozi£iguration (K2) 

tSbersetzt. Diese Kon£iguration <K2) wird daraiifhln in die PAE konfiguriert. 

Kl imd/oder X2 kOnnen nach erfolgter Ronfiguration in die PAS aus dem FIFO 

geldscht werden. 



20 



B) Ein eintref fender Trigger wird fiber eine Qbersetzungs- und 
Zuweisungsvorricbtung auf eine in FIFO liegende Xonfiguration (K3} ttbersetzt, 
die aus mehreren Zyfclen <CyX, Cy3, QyZa, Cy3b» Cy4) best^t. Der erste Zyklus 
(Cyl) wird daraufhin in die PAE konfiguriert und au5ge£1ihrt. Als fiule-Xeonung 
Icann beispielsweise ein HAIT-Befehl oder das run/stop-Flag dienen. 
Bin nachfolgend eintre£ fender Trigger, der das AusfOhrungsende des Zyldus 
anzeigt, bewirkt die Xonfiguration und das AusflUuren von Cy2. Cy2 endet mit 
zwei WAIT-GOTO-Be£ehlen (IflEAIT-GOTO (Trgl, Cy3a) ; WAZT-K^OTO (Trg2, Cy3b) ) 
(vgl. PAOT04), dies bewirkt, dass auf zwei unterschiedllche Trigger, die das 
AusflShrtingsende des Zyklus anzeigen, Trgl und Trg2 reagiert wird. Trif ft Trgl 
ein, viard im n^chsten .Zyklus Cy3a Xonfiguriert und ansgeflUirt bzw. bei Trg2 
entsprecbend Cy3b. 

Cy3a und Cy3b enden mit einoo WAITH30T0 (Trg, Cy4) . Bei eintreffen eines 
Trigger, der das AusfOhrungsende des Zyklus anzeigt, wird nach Cy4 gesprungen 
tind die Xonfiguration ent^prechend konfiguriert uod ausgefflhrt. 

Cy4 endet mit einem miT-GOTO {Trg, Cyl). wodurch bei eintreffen des Trigger^ 
der das Ausfahrungsende des Zyklus anzeigb, der emeute sequentielle 
X^rchlauf einer Schleife beginnen kann. Insoweit kann durch den Sprung auf 
Cyl ein Ringspeidxer nadh BB 196 54 846.2-53 zum AiisfCOuren von Scl&leifen 
gebildet werden, wobei soldi ein Ringspeictaer vorteilhaft, aber nicht 
zwingend ist. 

Durch Eintreffen eines Triggers {Trg-x) kann die Schleife terminiert werden. 
Bxistiert ein Bintrag fOr 7rg-x in der Obersetzungs- und 
Zuweisungsvorricbtung kann die Schleife jederzeit abgebrochen und die durch 
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Trg-x in der tJbersetzungs- und Zwelsungsvorrichtung referenzierte 
Konfiguratlon (KX) ausgefOhrt werden. 

Bxlstiert kein Eintrag, katm durch das explizite Verwenden von TiflAlT-GOTO 
(Trg-x, X3C) Befehlen, z.B. zusainnen ndt UAIT-60TO {Txg» Cyl) in Cy4 die 
5 Schleife zu bestimmte vorgegebenen Ausfflhrungszeitpunlctexi tezndxiiert werden. 

Figur 13 zeigt belspielhaft einen Aufbau eines Xcm£igurations)3Usses zur 
Konfiguration von PAEs (1001) durch eine KonfigurationseinZieit (0106) . Die 
KonfiguratioQseinheit sendet Konfigurationsdaten Ober ein Bussysben 1301 und 

10 gg£. Ober mehrere Regis terstuf en (1303, 1304) zur Verbesserung des 

Frequenzverhaltens und (Iber den Konfigurationsdatenbus (0404) an die PAEs 
1001. Jede PAB dekodiert die angelegten Adressen und reagiert, sofezn sie 
eelektiert wnrde, auf die DatentUbertragung des Busses. PAEs kdnnen ibrerseits 
Diaten Ober 0404 Ober die Register-Moltiplexer-Stufen 1304 auf das Busgystem 

15 aufschalten und die Konfigurationseinheit oder optional andere PAEs senden. 
Dies geschieht jeweils durch Obertragung der Adresse der Empfangseinheit. 
Die KflckObertragung der Daten an die Kon£igurationseinheit er£olgt bevorzugt 
ebenfalls durch Regis terstuf en hindurcfa (1305) , bis zum Dateneiogangsbus der 
Ronfigurationseinheit (1302) . 

20 Die punktionsweise des Konfiguratiousbusses ist ^benftills in DB 101 42 904.5 
und DB 100 28 397.7 beschri^ben, die zu Offenbarungszwecken voUumfanglich 
eingegliedert sind. 

Figur 14 zeigt den Aufbau eines erfindungsgemaSen FIFO-Modells zur Steuecung 
25 der Rekonfigurationr hierbei wird darauf hingewiesen, dass sich insbesondere 
durch die Befahigung zur Durchflihzung von Sprdngen das hier prSsentierte 
Fifo-Hodell von reinen Fifos aus dem Stand der Technik unterscheiden kann. Bs 
\irarde dennoch die per se im Stemd der Technik belegte Bezeidbnung verweEodet, 
wail diese vom tvpischen* sprungfrelen Betrieb ein besonders anschauliches 
30 Bild assozlieren IdSt. Diese Binheit ist optional zu alien, insbesondere den 
in dieser Anmeldungen beschriebenen, rekonfiguierbaren Zellen (PAEs) xatd in 
Figur 4 als Binheit 0406 dargestellt. 

Bin $pelGher 1401 enthait die RonCigurationsdaten ftir die zugeordnete PAB. 
1402 ist der Konfigurationsdatenausgang zu den Ronfigurationsreglstem der 

35 PAB (0405). Ober 1403, d.h. den Bus 0404, schreibt die Ronfigurationseinheit 
Xonfigurationen in den Speicher, die jeweilige Adresse wird durch den 
Schreibzeiger (1407) generiert, der siro Schreibvorgang um den Wert 1 
verfindert wird, je nach ArbeiCsweise des FIFOs in)creisentell oder 
dekreroentell . Ein Startadress-Pointer (1404) zeigt auf den ersten 

40 Konf Iguratlonsdateneintrag im Speicher, vShrend ein waiter er Pointer (1405) 
aut den zu lesenden, bzw. an die PAB zu Obertragenden, 

Ronfigurationsdateneintrag zeigt. 1405 wird mit jeder DatenObertragung aus 
dem Speicher an die PAB um den Wert 1 verSndert, je nach Arbeitsweise des 
FIFOs inkrementell oder de}creinentell . Die Daten(Sbertragung findet so lange 
45 statt, bis das Ende der Konfiguration von einer 

Konfigurationsendeerkenniingseinheit (1409) erkannt wird, belsplelsweise 
anhand eines cycleBits oder Befehls (WAIT, END) . 
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Der realisierte FIFO entspricbt nicht den nozmalen FIFOs nach dem Stand der 
Technik, die nur den Pointer 1405 aufwelsen. Die £lodif iJcation ermOglicbt das 
Lesen belieblger Konflgurationsdaten aus dem ^peicher, wSOirend durch den 
Pointer 1404 verhindert wird, dass evtl. noch bendtigte Ronfigurationsdaten 

S Qberschri^ben verden. Dies geschieht duzt:h das Erzeugen eines Full-Flags 
durch den Vergleich (1406) des S tar tadr ess-Pointers 1404 mit dero 
Schreibzeiger (1407) . Wenn der Speicher voll ist, werden Scbreibversuche der 
Konfigurationseinheit zurackgewiesen, dies kann bevorzugt durch das aus 
- PACTIO bekannte ACR/RBOr-Protokoll erfolgen. Der Vergleleher 1406 gibt dazu an 

0 seinem Ausgang 1416 eln entspredhendes Reject-Signal an die 
Konfigurationseinheit aus bzw. gabt keln Ack aus* 

Ein beispielhafter Speicherinbalt von 1401 ist mit 1408 gezeigt. Der $peicher 
oithait 5 Konfigurationen (C0..C4). 1404 zeigt als Startpointer auf die erste 
5 Konfiguration CO. Tn dies em Beispiel zeigt 1405 auf den Beginn von 

Ronfiguration C3. Die Zeigerposition berechuet sich aus dem Wert von 1404 
plus der Lflnge der Konf iguration CO plus der ZiSnge der Konfiguration CI plus 
der LAnge der Xonfigxiration C2. 

0 Eingebende Trigger (1431) werden Ober eine in Figur 14a dargestellte 

t)bersetzung8- und Zuweisungseinrichtung (1432) auf Selekt-Signale {SCO..n, 
1433) llbersetzt, die die Adressierung der Konfigurationsdaten ia S^eicber 
steuem. Diese Obersetzungs- und Zuweisungseinzlehtung kann fest vorgegeben 
ihre Zuweisung vom^famen, 1st aber loevorzngt wflhrend der Abarbeitung einer 

5 Konfiguratlon veranderllch, wozu geeignete RQckkopplungen, signalleitungen 
etc. vorzusehen sind. Besonders wenn die tlbersetzungs- und 
Zuweisungseinrichtung veranderlich Ist^ wird es bevorzugt, auch und/oder 
susatzlicb die der Zuoxdnung dienende Einhelt 1434 wahrend der 
Datenverarbeitung verAnderlicb zu gestalten. Auch hierzu sind ent^rediende 

} Schaltungsanordnungen vorzusehen* vobei -die VerSnderung der Zuordnung 
insbesondere programmgesteuert ablaufen kann. Bine entsprechende, 
insbesondere progranmigesteuerte VerSnderung ist auch fOr die Binbeit 1414, 
d.h. das Adressberecbnungsaddibionskettennittel mOglich. Die diese 
Aktualisierimg und/oder naue Verhaltensweisen ausl5senden Befefale werden 

> bevorzugt in der Speicherelnheit 1401 hierfOr abgelegt. 

Je ein Register (1411), ein Addierer (1412) und ein NUllgenerator (1413), 
hier beispielhaft realisiert durch eine bitweise Dhd-Funktion, bilden ein 
Glied einer Kette (1414) zur Adressberechnung. Je ein Glied verwaltet den 
) Offset einer Konf iguration. Die Aneinanderreihung der Glieder entspricht der 
Aneinanderreihung der Konfigurationen im Speicber 1401. Mit anderen Worten 
wird entspxrechend des Beispiels 1408 das erste Glied die Lfinge der 
Konfig\u:ation CO aufweisen, also den Offset der auf 1404 addiert werden imiss, 
xati auf die Konfiguration CI zu zeigen. Das zweite Glied weist die LSnge der 

> Konfiguration Cl auf, also den Offset der auf den Offset von CO und auf 1404 
addiert werden muss, \aa auf die Konfiguration C2 zu zeigen. Das dritte Glied 
weist die L&ige der Konfiguration C2 auf, also den Offset der auf den Offset 
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von CO und auf den Offset von CI und auf 1404 addlert werdea mass, um auf die 
Konfiguration C3 zu zelgen, Und so welter. 

Bs wlrd ap'^'^nf^ der AusfOhrung erslchtllch, dass elne Kette von Addltlonen 
entateht, deren Gllederanzahl der Position der Konfiguration Im £l£»elcher 

5 entspricht. Dies wlrd durch die Kette 1414 wie folgt reallslert: 

Ober den Addierer wir jeveils der im Register gespelcherte Wert, also die 
Lange der jeweiligen Konfiguration, zu dem ErgelKils des vorherlgen Glledes 
dazuaddiert. Der Wert am Elngang der bltweisen Und-Punktion wlrd mlt alien 
Brgebnlsblts des Addlerers verundet. Zst der Elngang also gXeich 0. Ilefert 

0 die Ubd-Funlction elne Blnare 0 am ftusgang, um die Addlererkette bel der 
auszuwShlenden Konfiguration absubrechen, ansonsten den Wert des 
Addierersausgangs . 

ld.t anderen Wbrten ist in die Register (1411) die GrOSe der Konfiguratlonen 
S in Ihrer Relhenfolge im Spelcher <1401) eingetragen. Die Selektslgnale sind 
derart auf die Null-Generatoren gefOhrt, dass die Konfiguratlons-GrOSen bis 
z\ir Startadresse der durch die Trigger (1431) referenzlerten Konfiguration 
aufaddiert werden. 

0 Somlt addlert die Kette alle hSngen von Konflgurationen^ die vor der zu 

icuienden Konfiguration im Speicher 1401 liegen. Damit bildet slch eln Offsetf 
der durch Addition (1415) mlt der Startadresse (1404) auf die zu ladende 
Konflguratloa zelgt. 

5 Die beschrl^bene Scfaaltung ist besonders lelstungsfahig, da sle die 

Bere^mung des Offsets und den Sprung Ixmezlialb elnes Ta)ctes emOglitht. 

In elner zweiten optlonalen Kette (1421) IcOnnen In Reglstem (1422) Bef^e 
an die Ronflguratlonselnheit und/oder 41e PAB und/oder den 

0 Konflgurationsstaclc gespelcbert werden. Bine Nullf unktion (1423), hler 

ebenfalls beispielbaft entsprechend der Nullfunktlon 1413 reallslert, Ilefert 
elne Bindre 0 in an Direa Ausgang, sofem das Selekt-Slgnal nlcht aktlv Ist^ 
d.h. die Konfiguration nlcht ausgewahlt wurde, ansonsten den Reglsterlhhalt 
(1422), also den Befehl. Ober elne Oder-Kette (1424) werdea alle NUll- 

5 Punktionsausgftnge mitelnander verodert, sodass der Befehl Im Register 1422 
der alctuell selektlerten Kctnflguratlon an Auagang (1425) der Kette anllegt. 

Der Befehl kann nunmehr sum IiOschen von Bintrdgen im Speicher (1401) dlenen, 
d.h einer der mOgllchen Befehle kann seln, dass Idestimmte gespelcherte 

D Konfigurationen gel^scht werden sollen bzw. zum (Jberschreiben freigegeben. 
Dies kann z.B. durch den Befehl PLUSH erfolgen, der den Startzeiger (1404) 
mlt dem Lesezelger 1405 ladt und somlt alle vor dleser Adresae llegenden 
Daten zum tlberschreiben frelglbt. Dies ist Insofem bevorzugt, als die so zu 
Oberschreibenden Konfigurationen im fifoartigen Speicher i.d.R. alter sind 

5 und daher typisch Oberschrleben werden kfinnen, wSLhrend die jUngeren 

Konfigurationen, die of bnals noch benOtigt werden, welter oben im quasi 
fifoartigen Speicher liegen werden. Bin weiterer bevorzugt implement! erter 
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Befehl 1st, dass neue Konf Igurationen geladen warden sollen; dies ist dann 
wichtig, wenn das Brfordemis, sine l)estiinmte neue Kcmflguration zu 
bendtlgen, mlt eioer zumlndest nicht geringen Wahrscheizaidbkeib vorhergesagt 
werden kaxm. Dleser Befehl kaim an else eentzale 
5 Konflgurationsvezwaltungseinhelt Oder dergl. abgegeben werden; die 
Direktladung ist gleichfallg roOglich, etwa bei Zuordnxmg von I/O- 
MOglichkeiten. Auch ist es bevorzugt« wenn sowobl der 
Konf igurationsanforderungfitoef^ als aaidh der Flush- bzv. 
Altlconflgurationi^eisgabebefehl sinultan ausfObrbar imd/oder speicherbar 
10 slnd. Bs sei erwShnt, dass derartige Be£ehle wie Flush, Laden Oder 

Plush/Laden auch In anderen Speicherbereichen bzw. -einheiten wie etwa 1401 
ablegbar slnd und da£<&r nicht zwingend eine dedizierte E inheit wie 1421 
vorzusehen let. Diese Verwendung einer per se bereits vorhandenen Einheit 
kann hardwaremSUSig bevorzugt sein. 

15 

Weiterhln Icann der Be£ehl Ober das Bussystem nach Figur 13 an die 
Ronf igurationseinheit gesendet werden (1426) . Beispielsweise kann der Befehl 
dort den start einer bestimmten Konflguration auslOsen uod/oder das Vorladen 
einer Kon£iguratlan bewirken. 

20 

FIjUSH/ also das Ii^schen von Konf igurationen ist einer der wesentlichen 
bevorzugten Befehle der Einheit. Elnerseits ist der Befehl sehr vorteilhaft 
£0r die Ausftlhrung, anderereeits weist er das Problem au£r dass sicih bei 
dessen Aus£Qhrung samtliche Adressen und Referenzen ver£badem. 

25 Der FIFO wird •gef lushed* , indem der StartPointer (1404) auf eine neue 

Startadresse gesetzt wlrd. Diese wird wie in Fig. 14 dargestellt bevorzxigt 
auf den Beginn einer gespeicherten Xonfiguration gesetzt, wobei der Beginn 
durch die vorab beschriebene Berecfanung sdttels des offsets bestimmt wird. 
Altexnatlv oder zusAtzlich kann der Zelger auch auf einen bestinsBten anderen 

30 Wert z.B. eine an den FXasR-Befehle gekpppelte Eonstante gesetzt werden. 
Weiterhln mQssen die belden Ketten 1414 und 1421 *geflvished' werden, damit 
die Adressberechnung der geSnderten Posltionen der Konfigurationen im 
Speicher 1401 entspricht. Dies gesdhiebt jeweils durch (in Figur 14 nicht 
eingezelchnete) Multiplexer (1451), durch die die Registerdaten derart 

35 vorwartstlbertragen werden, dass die nvmmehr leeren ( *gef lushten" ) Olieder der 
Kette mit den Daten der nachfolgenden Olieder Qberschrieben werden, und zwar 
derart, dass a) die Reihenfolge der Daten in der Rette unverdndert blelbt \md 
b) das erste Oiled der Xette mit neuen Daten belegt ist und c) alle vaiteren 
Daten In ihrer Reihenfolge linear und ohne Lttcke in die Olieder nachfolgend 

40 dem Brsten geschrieben slnd, vgl. hlerzu Fig. 14a Es sel darauf hingewlesen, 
dass Ober die Multiplexer 1451 auch Daten betreffend die Konf igurationsgrOfie 
von au£en an die entsprechenden Stellen (Size of Config 1« .n) geschrieben 
werden kOnnen. Es ist dabei abzuschatzeh, aber aus OrOnden der 
Zeichnungstlbersichtlichkeit nicht dargestellt, dass jede Stelle einzeln 

45 anaprechbar bzw. adressierbar ist. Verwlesen wird insoweit auf die in 1434 
dargestellte Einheit 1435, die diese Stelle jeweils bestiiomt. 
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Durch die Verschiebung innerhalb der Ketten sind ntmmehr die Selekt-Signale 
(SCO..n) an die neue Lage der Daben in den Ketten anzupassen, dazalt wieder 
eine korrekte ZuortSnung der Selekt-Signale am der Offsetberechnimg enteteiht. 
Grundstttzlich stehen dazu mehrere Methoden zur VerfOgung. Beispielswelse 
S kdnnen 

a) Signale aach 1432 in 1434 binSLr kodlert (entsprechend der Punktion eines 
74LS148) werden, ein Offset, der der durch Flush entstandenen Verschiebung 
entsprichtr wird subtrahiert und der entstandene Wert vird wieder delcodiert 
(entsprechend der Funktion eines 74X.S139) urn die Selekt-Signale 1433 ssu 

10 generieren; 

b) Signale nach 1432 in 1434 ndttels einer LooJcup-Tabelle auf die Selekt- 
Signale 1433 tibersetzt werden. Dazu ist die Lookup-Tabelle der durch Flush 
verfinderten Positionslage in den Ketten anzupassen. 

Ein besonders bevorzugtes Verfahren fOr die tSbersetzung der Signale soli 
detailliert beschri^ben wexden und entspricht der in 1434 eingezeidhneten 
Vorrichtungi 

Bin erstes Schi^register (1435) enthSlt als einen Ein-Bit-Wert die Position 
des aktueXl ersten freien, also unbenutzten# Gliedes in den Ketten 1414, 
1421. Dies geschieht £olgendezina£en: Nach einem Reset wird das 
niederwertigste Bit ia Schieberegister auf 1 gesetzt (dargestellt durch einen 
geftaiten Kreis) . Das niederwertigste Bit (Bit 0) wird auf das unterste Glied 
in den Ketten ref erenziert . Kit jedem Schreibzugriff auf die Ketten, also snit 
jedem neueii speichem (FILL) einer Konfiguration nach 1401 schiebt. das 
Schieberegister das gesetzte Bit (PBZT) urn eine Position in Richtung des 
hdchstwertigen Bits tmd ref erenziert damit auf das jeweils nachfolgende Glied 
in den Ketten. Das hOchstwertlge Bit ref erenziert somit auf das hOchste Glied 
in den Ketten, also ist das Schieberegister so breit wle Glieder in den 
Ketten vorhanden sind. Mit jedem FLUSB schiebt das Schieberegister das Bit 
(FBIT) um genau so viele Positionen wle Glieder in den Ketten gelOscht wurden 
in Richtung des niederwertigen Bits. 

Die Obersetsungs- tmd Zuweisungseinrichtung (1432) ISbersetzt bei der PAB von 
Bussystem (0105a, Fig. 4) eingehende Trigger derart, dass je Trigger ein 
genau ein Signal des ausgehenden Busses (1437) gesetzt ist. Jedem Signal ist 
ein Schieberegister (1436) derselben Gr&Se wie 1435 zugeordnet. Es sind also 
eine Vieleahl von Schiebergistem 1436 (vorliegend dargestellt 1436a. . .1436c) 
vorhanden, wobei deren Anzahl der Anzahl der maximal zulflssigen 
unterschiedlichen Triggersignale entspricht und deren L&ige d.h. Bitbreite 
der Anzahl der maximal zulassigen Konfigurationen entspricht, also der Anzahl 
der Kettenglieder entspricht. Beim neuen Speichem einer Konfiguration (PILL) 
wird der Inhalt von 1435 vor dem Verschieben von PBIT in das Scheiberegiater 
(1436) geechrieben, auf das der, der Konfiguration zugeordnete. Trigger 
zeigt; dargestellt durch einen Kreis. 

Bel einem Auftreten des Triggers auf dem Bus llefert das entsprechende 
ilbersetzte Signal (1437) einen 1-Wert, waUbrend alle anderen Signale einen 0- 
Wert liefem. Die Signale 1437 wexden jeweils an Krullgeneratoren (1438), 
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aufgebaut aus einer bitwelsen U&d-Pimlction geftlhrt. Alle Nullgeneratoren 
dercn Eingangssignal von 1437 einen 0-Wert aufweiet, liefem einen NullveJctor 
am Ausgang. Der Nullgenerator, dessen Eingangssignal von 1437 einen 1-Wert 
aufweist, Obertragt den lahalt des Schiebereglsters 1436. Die Ausgflnge aller 
5 Nullgeneratoren werden miteinander verodert (1439) , eodass die Selekt-Slgnale 
SCO..n (1433) entstehen. 

Durch diese Pimktion zeigt nunmehr ein elngehender Trigger ober die 
Nullfunktionen auf ein Schiebereglster 1436, dessen gesetztes Bit wiederum 
10 auf ein Glied in der Ketten (1414, 1421) seigt. 

Bei einem Flush schieben die Schiebereglster 1436 gleich dem Schiebereglster 
1435 den gespeicherten Wert uza genau so viele Posltionen, wie Olieder in den 
Ketten gel6scht warden, in Richtung des niederwertlgen Bits. let nach dieser 
15 Operation der mhalt eines Schiebereglsters gleich NUll, da daa PBI«P Uber das 
niederwertigste Bit hinausgeschoben wurde, bedeutet dies, dass die voxnals 
referenzxerte Konfiguration gel6scht wurde. 

Liefert 1434 tiir einen eingetrof fenen Trigger 1431 den Wert Null am Ausgang 
20 1433, ist eine Konfigurationsaufforderung an die Koofiguratianseinheit zu 
senden, urn die fehlende Konfiguration zu laden oder ggf . auch ein 
Pehlerstatus an die Konfigurationselnheit zu melden. 

Die (Jbersetzung der eingefaenden Trigger 1431 nach 1437 in 1432 Icann nach 
25 mehreren Prinzipien erfolgend, die einzeln oder gemeinsaia angewendet werden 
kfinnen, beispielsweise: 

1. Dekoder entsprechend der FunJction eines 74LS148 

2. Round-Robin Arbiter (vgl, PACTIO) 

3. Loolcup-Tabelle (vgl. PACTIO) 

30 Prinzipiell Icann die Obersetziing dem in PACTIO beschriebenen Verfahren 
entsprechen (Round-Robin-Arbiter, Luri) . 

Fehlt eine Obersetzungsvorschrift, beispielsweise bei der Anwendung von 
Lookup-Tabellen, ist eine Konfigurationsaufforderung an die 
Konf iguratlonseinhelt zu senden, urn die fehlende Konfiguration su laden oder 
35 ggf. auch ein Pehlerstatus an die Konfigurationseinheit zu melden. 

Bine weitere wesentliche Funktion des Konfigurationsstacks nach Plgur 14 ist 
das Sequenzen fiber Konf igurationen, was bedlngte und unbedlngte Sprlinge 
innerhalb des $peicher8 1401 bedeutet. Daher 1st auch diese Funktion 
40 detailliert in Flgur 14b beschrieben. 

Ein Befehlsdekoder (1462) erkennt bedlngte und unbedlngte Sprungbefehle in 
Konfigurationsworten (1402) beim Lesen aus dem Sfpeicher 1401. Einoi 
§prungbefehl ist als Konstante die relative sprxingadresse zur aktuellen 
45 Position zugeozdnet, die vom Befehlsdekoder dekodiert und ausgegeben wird 
(1463) . Je nach Sprungrichtung ist der Wert positiv oder negativ. 
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Weiterhin 1st als Konstante ein Vergleicbswert (1469) mit den eintref fenden 
Triggexn oder den SCatusflags der PAS, beispieasweise die ALU-Flags zero, 
carxy, negative, overflow, etc. oder die Speicher-Flags full, espty, etc., 
angegeben, in Abh&igigkeit dessen bedingte Spxttnge durchgefOhrt werden. Dlese 
5 wird an eine Verglelchseinheit 1464 flbexnittelt, die den Wert mit den Flags 
(1465) und/oder Triggem, die von dem Augang Obersetzungs- und 
Zuweisungseinrichttmg (1437) und/oder direkt von dera Bussystem 0105 staranen, 
verglichen. 

10 Eine Steuereinheit (1466). generiert in Abb&igiglceit des Befehles (bedingter 
Oder unbedingter ^riuig « "Type") und des Vergleichsergefcnisses die 
Ansteuerung £Qr den Itesezeiger (1405) wie folgt: 

Itabedingter fllpzung: Generiere 'Set', urn neua Adresae nach 1405 zu laden; 
Beaingter Spraag, VetrglelcSi erffillt: (Seneriere "Set", um neue Adresse nadh 
15 1405 zu laden; 

Bedingter Sprung, Verglelch nitfht erfdllt: Generiere 'Count*, um Adresse des 
nacbfolgenden Befehles in 1405 zu berechnen. 

Das Setzen elner neuen Adresse geschieht duroh Aufaddieren (1468) der 
20 relativen SSprungadresse (1463) zum aktuellen Wert von 1405. Ober einen 

Multiplexer (1467), der zwischen der aufaddierten neuen Adresse tmd der von 
1415 generierten Startadresse von Konfigurationen (1461) auswflhlt, wird die 
neue Adress bei Anliegen von 'Set* in den Lesepointer 1405 gesdhrieben. 

25 Die Arbeitsweise des Konf Igurationstaclcs nacht die Verwendung von 

Konfigurationseinheiten (CT) wie aus 6ACT10 und PACT17 b^kannt weitg^hend 
oboslet, vielmehr ist eine verteilte, parallele CT durch die 
Konfigurationsstaclcs entstanden. 

Zwei Aufgaben der CT kOnnen dabei jedoch bei einer soldhen Binheit 
3D verbleiben: 



1. Das Leiden der Konfigurationen aus einen Speicber, der chiplntem oder 

-extern io^lementiert seln Icann, als fltichtiger oder nicht fiachtiger 
(ROM, EPBOM, BEPROH, Flash-BOM, etc) Speicber ausgestaltet sein kann 

35 und/oder ein Mtosenspeicher sein kann. Dies kann nunxnehr durch einen 

einfachen Ui)ccokontroller erfolgen, der Daten an die PABs sendet und 
auf die zurackgeneldete Quittierung reagiert. Beispielsweise Icann 
bevorzugt die Binheit aus PACT05 als Mikrokontroller bzv. der in 
FACT05 beschriebene Algorithnus eingesetzt werden. Das l«aden mufi nicht 

40 mehr zwingend aktiv geschehen, sondem es ist ausreichend, venn eine 

Binheit vorhanden let, die auf das Konfigurationsanforderungskommando 
das Bereinholen der neuen Konfigurationsdaten in die jeveilige PAB 
bzw. der en zugeordneten Xonfigurationsspeicdier veranlasst. Dies kann. 
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etwa bei den vorstehend dis)cutierten I/O-PAEs audh jene PAB seXbst 
sein, die derzeit neue Konfiguzationsdaten bendtigt, 

2. Die verbleibende Resteinbeit karrn verwendet werden, um 
5 sicherzusteXlen, dass Rekonfiguratioastrigger (WCT) in einer 

bestiioRiten Reihenfolge sortierb durch das Array laufen imd/oder 
vorgeladene Xonf igurationen in der erforderlichen Reihenfolge 
abgearbeitet werden und/oder noch nicht geladene, aber benOtigte 
Konfigurabionen wie erforderllch angef order t und /oder geladen werden. 

10 Diese Rekonfigiirabionstriggerpriorisienmg kann dazu vezwendet werden, 

zu Priorisieren, au£ welchen Bekonfigurationsanf orderungatrigger 
zuersb reagiert verden soli. Dies sbellb die kon£li)ct£reie Abarbeibiing 
unterschiedlicher, mdglicher Konfigurabionen eicher, indem lediglich 
fesbgelegb wird, welcher Trigger ziinachst durch das Array lHuft. Wenn 

15 ein solcher Trigger eine besbinmte PAB bebri££b, die au£ diesen 

Trigger reagieren soil, wird sie sich dies merken, um dann als 
n&chstes auf diesen Trigger reagieren zu kannen, sobald sie 
rekon£iguierbar ist. Bs sei erwahnt, dass bevorzugt die einzelne Zelle 
Oder ein Zellgebilde Oder dergl. nichb nur jene Trigger voiniierkb« die 

20 unmibbelbar nacibfolgend abzuarbeitende Konfigurabionen bebref fen, 

sondem dass aucOi alle weiteren oder wenigsbens nehrere* von dieser 
Zelle kOnfbig abzuarbeibenden Konfigurabionen in ihrer Reihenfolge 
abgelegb werden kannen und/oder soXlen, so dass jede zelle oder 
Zellgruppe die Infomabion aus den Triggervekboren erhaib und bebAlfc, 

25 die sie zukttnfbig und/oder akbuell bebriffb. Damib wird die Filno- 

Funkbion der frtlheren CT QberflOssig und durch den Zeibverlauf der 
Triggervekboren im wesenblichen ersebzb. 



3. Sofem nur ein Rekonf igurabionsbrigger vervendeb wird» sind Iceine 
30 besonderen iSaSnahmen erforderlich. Wenn mehrere 

nekonfigurabionsbrigger (WCT) aufbreben kOnnen, xnClssen diese ohne 
zeibliche Oberlagerung, also nachelnander in fesber Reihenfolge und 
kreuzungsfrei durch das Array laufen, um Deadlocks zu verhindem. 

35 Die kann durch das in Figur 16 dargeatellbe Verfahren sichergestellb \yexxSen, 
bei welchen durch Roubing-HaSnahmen for eine korrekbe zeibliche Weiterleibimg 
von HOT zu sorgen* Von einer zenbralen Insbanz (1603) werden mehrere UCT fOr 
verschiedene PABs (1601) generierb, die jedoch zeiblicb aufeinander 
abgesbimab sein sollen. Die unterschiedlichen Enbfemungen der 1601 in der 

40 Matrix fOhren zu unterschiedlichen Lauf zeiben, bzw. Labenzzeiben. Dies wird 
in dem vorliegenden Beispiel durch das geeignebe Binsetzen von Fipelinestufen 
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(1602) durch den, dem Conqpiler zugeordneten Router, erreicht (vgl. PACT13). 
Die sich dadurcSi ergebenden Latexusen sind mlt dl-dS angegebexi. Bs ist 
ersichtlich, 6a& in Richttnig des WCT-Flusses (1604) in Jeder Sbufe (S^palte) 
dieselben Latenzen auftreten. Beispielsweise w^e 1605 nicht notwendig, da 
5 die Entfemung von 1606 von 1603 sehr gering ist. Da aber tOr 1607 und 1608 
je ein 1602 aufgrund der durch die libagere Distanz entdtehenden Ziaufzeit 
eingeftlgt werden itaiS, wird 1605 zum Abgleich der Laufzeit notwendig. 
Die zentTeQe Instanz 1603 ninmt von den PABs eingebende 

Rekon£ig\irationstrigger (1609) au£ vmd priorieiert diese, um sie dann jeweils 
10 einzeln und nacheinander als WCT an das Array aus PABs zu senden. Mit 

anderen Worten sendet eine PAB, die einen Rekon£igurationstrigger generiert, 
diesen nicht direkt an andere PABs weit^, sondem ausschlieSlich an die 
zentrale Instanz 1603. 

15 Die zentrale Instanz speichert eingehende Trigger und priorisiert diese. Dazu 
Icaaon bevorzugt das bus PACTIO belcannt Verfahren des SCRR-ARB verwendet 
werden, wie es in Figur 8 PACTIO ausfOhrlich bescbrieben ist. 
santlicbe erwahnten PACT-Schutzrechte sind zu Of f enbarungszwecken 
vollumfSnglich eingegliedert. 
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TiteX: 

5 PatentansprOcbe 

1. Zellementefeld zur Datenverarbeibung mit Funktionszellea zur AusfOhrung 
algebraiscber ux)d/oder logischer Funktionen und S^eicherzellen, urn 
Infoznation zu enpfangen, abzuspeidheim wd/oder auszug^ben, dadurcb 
10 geJcexmzeiclinetr dafi van den Funktionszellen eine Steuerverbindung zu den 

Speicherzellen geffihrt ist. 

2.. Zellementefeld nach dem vorbexgehenden Ansprucb, dadurcb geloeimzeicbnet, 
da& ein Prozeseor, Coprozessor und/oder Microcontroller nib einer 
15 Vielzabl in Punktion und/oder Vemetzung rekonfigurierbarer und/oder 

vorg^diarer Einbeiten wie Punlctionszellen tmd/oder Speicberzellen bildet. 

3. Zellementefeld nach einem der vorhergehenden AnsprOcbe. dadurcb 
gekennzeichnet^ dafi die Punktionszellen als aritbmetiscbe Ziogikeinbeiten 

20 gebildet sind. 

4. Zellenentefeld nach dem vorbexgehenden Anspruch, dadurcb gekennzeicbnet, 
daS die aritbmetiseben Xiogifceinheiten als erweiterte ALUs gebildet sind. 

25 5. Zellementefeld nach einem der vorhergehenden Ansprache, dadurcb 

gelcennzeicbnet, daS die Speicherzellen zur flQchtigen und/oder nicht 
fiachtigen Datenspeicherung ausgebildet sind. 

6. ZellementejCeld nacb einem der vorhergehenden AnsprOche/ dadurcb 
30 gekennzeichnet, dafi die Speicherzellen zur Abspeichenmg von zu 

verarbeitenden Daten und/oder von zu verarbeitenden Programmscbritten 
ausgebildet sind. 

7. Zelleroentefeld zur Datenverarbeitung, dadurcb gekennzeichnet, daS die 
35 Speicherzellen dazu ausgebildet sind, abgespeicherte Infoznationen auf 

Ansteuexung der sie steuemden Funktionszelle direlct tmd/oder indirect 
auf einen zur Funktioxiszelle fObrenden Bus zu geben. 

8. Zellexnentefeld nach einem der vorhergehenden Ansprliche, worin zumindest 
40 einer 3peicherzelle und/oder Funktionszelle Register zugeordnet sind, 

insbesondere ein Backward-Register, welches im Informationsweg zwlschen 
^peicherzelle und Funktionszelle angeordnet ist. 

9. Zellementefeld nach einem der vorhergehenden AnsprOche, dadurcb 

45 gekennzeichnet, daS die Speicherzelle dazu angeordnet istr Informationen 

von der sie steuemden Ftinktlonszelle, einer Eingabe-Ausgabe-Zelle 
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10 



und/oder einer sie nicht steuemden Zelle mit aritbmetischer Logikeinhelt 

2u empfangen. 

10. Zell emeu tef eld nach einem der vorhergehenden AnsprQcher dadurcli 
gelcezmzeichnet, daS der Punktionszellen-Speicherzellen-Kombination 
zumindest ein Ein-Auegabe-Mittel zugeordnet ist, uro Informationen an eine 
externa Blnheit und/oder eine andere Funktionszelle, Funlctionszellen- 
speicherzellen-KoiDbinatias und/oder Speicherzelle zu eenden usd/oder von 
dleser zu en^fangen* 

11, Zellementefeld nach dem vorhergehenden Anspruch, dadurch geJcennzeichnet, 
daS das Eln-Ausgahe-Mlbtel gleicfafalls zum Bi^pfang von Steuerbefehlen 
aus der Punktionszelle ausgebildet 1st. 

15 12. Zellementefeld nach einem der vorherg^enden Ansprflche, dadurch 

gekennzeichnet, da£ die Steuerung dazu ausgebildet ist, zumindest 
einige, bevorzugt alle der nacbfolgenden Befehle zu tSbertragen und/oder 
die $peicherzelle bzw. BingEa)e/Au5gabe-zelle dazu ausgeiblldet ist, die 
folgenden Befehle zu dekodieren: DATA WRITB/READ, AX2RESSFOINTER 

20 HRXTE/RBAD, PR06RAUMFOI1ITBR «RITE/RBAD, PR06RAHMP0IMTER mCEWEm, 

STACKPOINTER WRITE/READ, vorgenaimte Befehle jeweils insbesondere fOr 
intexnen und/oder extexixen Zugriff , PUSH, POP, OPCOCB, FETCH. 

13. Zellementefeld nadh einem der vorhergehenden Ansprtiche/ dadurch 

25 gekennzeichnet, dafi die Punlctionszelle als eaieiniger Master auf die 

Steuerverbindung und/oder deis als Steuezungsverbindung dienende 
Bussegment zugreifen }tann. 

14 . Zellementefeld zur Datenverarbeitung nach einem der vorhergehenden 
30 Ansprdche, dadurch gekennzeichnet, dafi die Funktionszelle zumindest 

einer von S^eicherzelle und Bin-Ausgabezelle benacfabart angeordnet ist. 

15. Zellementefeld nach einem der vorhergehenden AnsprOche, dadurch 
gekennzeichnet, daS die Zellelemente multidimensional angeordnet sind, 

35 insbesondere matrixartig, wobei die Funlctions zelle und/oder die 

benachbarte Speicher- bzw. Bin-Ausgabezelle aus einer oberen Reihe Daten 
einpfangen und in eine untere Reihe Daten ausgeben kaxm, wobei in einer 
Relhe Busse vorgeseben sind und die Funktionszelle und zumindest eine 
Speicher- und/oder Bin-Ausgabezelle in ein und derselben Reihe liegen. 

40 

16. Verfahren zum Betrieb eines Zellelementef eldes, insbesondere 
multidimensional en Zellelementef eldes mit Funfctionszellen zur AusfOhrung 
algefaraischer und/oder logischer Funktionen und 

Informationsbereitstellungszellen, Insbesondere Speicherzellen und/oder 
45 Ein-Ausgabezellen zum Empfangen und/oder Ausgeben von Informationen 

und/oder Speicbem derselben, dadurch gekennzeichnet, daS zumindest eine 
der Funktionszellen Steuerbef ehle an zumindest eine 
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Infonnationsberelbskellungszelle ausglbt, dort im Ansprechen au£ die 
Steuerbefehllnforxoation ftlr die Punktlonszelle verarbeltet wird und die 
Punktionszelle dazu aitsgebildet 1st, eine weitere Datenveraxbeltung im 
Ansprechen auf aus der Infoxmationsbereltstellungszelie bereltgestellte 
5 Information durchzuCUhren, um so eequenzerartig Da ten zu verarfoelten. 

17. Verfaliren nach elnem der vorhergehenden Aasprtlche, dadurch 

gekennzeichnet, da& die PunJctionszelle dazu ausgeblldet 1st, zumlndest 

elnlge dec Steuerbefehle 
10 OKXHIB FETCH, 

rSKXA WSXTB tmSBH, 

DATA WRX7B ESPBBN, 

DATA READ I19TERN, 

DATA READ EXTERN, 
15 AI^tESSPOZNTBR NRZTB XNTERN, 

ADRBSSFOINTER WRITE EXTERN, 

ADRSSSPOINTER READ INTERN, 

AI»£SSK>INTER READ EXTERN, 

PROGRAHUPOZNTER WRITE INTERN, 
20 FROGRAUHPOINTER WRITE EXTERN, 

PROGRAHElFOINTEa READ INTERN, 

PR06RAMMP0INTER READ EXTERN, 

STACKPOINTER WRITE INTERN, 

STACRFOINTER WRITE EXTERN, 
25 STACKPOINTER READ INTERN, 

STACKPOINTER READ EXTERN, 

PUSB, 

POP, 

PROGRAblMPOINTER INCREMENT 
30 ausglbt und Im Laufe Zellenentbetridbs zximindest elnlge, insbesaadere 

alle der oben genannten Steuerbef ^e vie erfoxderllch ausglbt . 



18. Datenverarbeltungsanordnung mlt elnem nultldlmenslonalen 
35 Feld 

in FunXtlon und/oder Vemetzung 1con£igurierbarer Zellelemente und 
diesen zugeordneten Konf IgurationsvorliaXteniltteln zum lokalen 

Konf Iguratlons-Vorhal ten, 

dadurch gekennzelohnet , daS 
40 die Konflguratlonsvorhaltemlttel dazu ausgeblldet slnd, 

zumlndest einen Tell der vorgebaltenen Konflguratlonen 

nlchtfXttchtig vorzuhalten. 

19. Datenverarbeitungsanordnung mlt elnoa nultldimenslonalen 
45 Feld 

in Punktlon und/oder Vecnetzung konfigurierbarer Zellelemente und 
diesen zugeordneten Konflgurationsvorhaltexnitteln zum lokalen 
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Konflgurations-Vorhalten, 
dadurch g e kenn z e i c hn e t » daS 
die Konfigurationsvorhaltemittel da2u ausgebildet ainA, 
alle vorgehaltenen Kozxfiguratlonen 
5 nicht£lttchtig vorzuhalten. 

20. Datenverarbeltungsanordnung nacb einem der vorhergehendezx 
DatenverarbeitungscuiordnungsansprUcher dadurch gekennzeicihnet^ da& die 
Punktion groI>graxiular konfigurierbar ist. 

10 

21. Datenverarbeltungsanordnung nach einem der vorhergehenden 
Datenverarbeitungsanordnungsanspracfaer dadurch gekennzeichnet, dafi die 
Veznetzung grobgranular koofigurierbar ist. 

IS 22. Datenverarbeitungsanordnnng sach ei n em der vcrherg^henden 

DatenverarbeitungsanordnungsansprUche, dadurcfb gekennzeichnet, da£ als 
Zellelemente zunlndest eines von ALUs, EAlUe, RAM-Zellen, I/O-Zellen, 
ZfogiblOcken vorgeseben sind. 

20 23. Datenverarbeitungsanordxnmg nach einem der vorhergehenden 

Datenverarbeitungsanordnungsansprache, dadurch gekennaeichnet , daS jedem 
Zellelement ein eigenes Konfigurationsvorhaltemittel zugeordnet ist. 

24. Datenverarbeitungsanoirdnung na6h einem der vorhergeihenden 

25 DatenverarbeitungeanosrdnungsansprOche, dadurch g^kennzeicbnet, daS die 

Konf igurationsvozhalt^ttel daza ausg^ildet sind, eine Vielzahl von 
Konfigurationen vorzuhSLLten. 

25. Datenverarbeltungsanordnung xsach einem der vorhergehenden 

30 DatenverarbeitungsanordnungsansprOche, dadurch gekennzeichnet, daS 

roehrere £est vorgegebene nlchtflUcbtlge Konfigurationen im 
Konfigurationsvorhaltemittel vorgegeben sind. 

26. Datenveraxbeitungsanordnung nach einem der vorhergehenden 

35 Datenverarbeitungsanordnungsansprache, dadurtib gekennzeichnet, daS die 

Anordnung dazu atisgebildet ist, eine wechselnde eixler Vielzahl von 
vorgehaltenen Konfigurationen zu verwenden, insbedondere im Wege der 
Wave-Rekonfiguration Oder des lokalen Sequencing. 

40 27. Datenverarbeltungsanordnung nach einem der vorhergehenden 

Dateaverarbeitungsanordnungsansprttche, dadurcih gekennzeichaet, daS bei 
einigen Zellen im Betrieb mit veranderlichen Konfigurationen versehbare 
Konfigurationsvorhaltemittel vorges^en sind. 

45 28. Datenverarbeltungsanordnung nach einem der vorhergehenden 

Datenverarbeitungsanordnungsansprtlche, dadurch gekennzeichnet, da& als 
Konfigurationsvorhaltemittel zunmindest eines aus BOM, EPROM, EEPBOM, 
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Flash- Spei Cher, Fuse-, Antifuse-programmierbare Speichexmittel und/oder 
in insbesondere in oberen Lagen elner Sxliziumstniktur fest vorgeseliene 
Sx>eichennlttel gewShlt sind. 



5 29. Verfahscen zur Herstellung einer dedizierben 

Datenvereirbeitvingsanordntmg, dadurch gekennzeichneti daU eia 
multidimensional es Fold mit in Fun3cklon und/oder Verne tzung 
konfigurierbaren Zellelemente und diesen zugeordneten 
Konfigixrationsvorbaltemitteln zuni lolcalen. Konfigurat ions-Vo rh a l ten 

0 vorgegeben wird, bestinsat wird« velche Konfigurationen in diesen 

vorzuhalten sind, und dann nichtflUchtige Konf igurationevorhaltemittel 
so vorgesehen werden, da£ sie zumindest einen Tell der vorgebaltenen 
Konfigurationen nichtf Itlchtig vorhalten. 



30. Verfabren nadh dem vorbergehenden Dateayerarbeitungsanordnungsansponich, 
dadurch gekennzeicbnet, da& von einero zur lauf zeitrekon£igurierbaren 
nniltidimensiosalen Feld ausgegangen wird. 



31. Verfabren nacb dem vorhergehenden DatenverarbeitungsanordnungsanspKUch, 
dadurch gekexmzeicbnet, dafi zunftchst von einen zur 
laufzeitrekonfigurierbaren multidimensionalen Feld ndt 
Rekonfigurationsbescbalcung atxsgegangen vird und dann fOr 
Rekonfiguratian nichtbenOtigte Felder veggelassen werden. 

32 . Datenverarbeltungsanordbocung, insbesondere nach einem der vorhergehenden 
Ansprache, insbesondere Prozessor^ ndt einem Feld aus zur Xjaufzeit in 
Fiinktion und/oder Vemetzung datenverabeitenden rekonf igurierbaren 
Zellen, denen Speicher und eine Sequenzersteuerung zugeoxdnet ist, 
dadurch gekennzeichnet. daS die Sbeuerung derart ausgebildet ist, da& 
sich ein vollstSndiger und/oder liaitierter Befehssatz ergibt. 



33. Datenverarbeitungsanordnungr insbesondere nach einem der 
vorhergehenden Ansprfl^e* insbesondere Frozessor, mit einem Feld aus 
zur Ztaufzeit in Funk t ion und/oder Vemetzung datenverabeitenden 
rekonf igurierbaren Zellen« mit einer ALt7 oder anderen logisdhen 
Verknapfungsbeschaltung und dieser zugeordnetem, insbesondere 
integriertem Speicher, dadurch gekennzeichnet, da& der Speicher in 
einer anderen Balbleiter-Lage/ insbesondere oberhalb der ALU oder 
anderen logischen VerkntSpfungsbeschaltung angeordnet ist. 

34. Datenverarbeitungsanordnung, insbesondere nach einem der 
vorhergehenden AnsprHche* insbesondere Prozessor, mit einem Feld aus 
zur Laufzeit in Funktion und/oder Vemetzung datenveirabeitenden 
rekonf igurierbaren Zellen, von denen einige Speidherzwecken dienen, 
dadurch gekennzeichnet, dafi diese Zellen dazu ausgebildet sind, eine 

.VtOJ iind/oder DMA * Funktion zu realisieren. 
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35. Datenv^arbeltungsanordnung, insbesondere nach elnem der 

vorhergehenden AnfiprHche, insbesondere Prozessor, mit einem Peld aus 
zur Itaufzeit in Funktion und/oder Veznetzimg datenverabeitenden 
5 relconf igurierbaren Sellen, dadurcli gelcennzeichnet* dafi wenigstexus 

eine, bevorzxagt zxunindest einige, Insbesondere bevorzugt nicht sale, 
Zellen eine Eingangs/Aixsgangs funktion realisieren und bevorzugt 
zugleich eine ALO oder anderen logischen VerScntlpftmgsbeschaltung zur 
Datenverarbeitung imd/oder *>veranderung aufweisen, wobei insbesondere 
10 Hittel vorgesefaen sind, nm jedem BinganGs- tuad/oder Aasgangskanal eine 

definierte Adresse zuzuordnen, und/oder wobei 
Senderidentiflcationsraittel vorgesehen sind. 



36. Datenverarbeitungsanordnung, insbesondere nach einem der 

IS vorfaergehenden AnsprQcbe, insbesondere Prozessor, mit einem Feld aus 

z\ir Lauf zeit in Funktion und/oder Vemetzung datenverabeitenden 
rekonfigurierbaren Zellen, dadurch gekennzeichnet, daS zumindest 
einige/ bevorzugt nltiht alle, Zellen feingranulare FFGA-Strukturen 
aufweisenr wahrend andere Zellen grdbgranulare Strukturen aufweisen. 

20 

37. Datenverarbeitungsanordnung nach dem vorhergehenden Anspmch, wobei 
eine Konfigurationseinheit zur schnellen Rekonfiguration der Zellen 
vorgesehen iat, dadurtih gekennzeichnet, daft die Konfigurationseinheit 
nur zur RonCiguration der grobgranularen und/oder der Nicht-FFGA- 

25 Zellen bescihaltet ist. 



36. Datemrerarbeitungsanordnung, insbesondere nach einem der 

vorherg^enden Ansprache, insbesondere Prozessor, nit einem Feld aus 
zur Laufzeit in Funktion und/oder Vemetzung datenverabeitenden 

30 rekonfigurierbaren Zellen z\u: Verarbeitung von Daten mit einer h5heren 

Bitlureite, dadurch gekeimzeichnet, daS die Zellen dazu ausgebildet 
sind« wahlweise Daten mit einer hdheren Bitbreite oder Daten mit 
geringerer Bitbreite am verarbeiten, wobei dann mehrere Daten mit 
geringerer Bitbreite simultan verarbeitbar sind, insbesondere nach Art 

35 einea SXMD-Redhenwerkes . 



39. Datenverarbeitungsanordnung, insbesondere nach einem der 
vorhergehenden Ansprfl^e, nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, daS zur Zelle hin oder von dieser weg £Ohrende Basse 

40 teilbar sind, insbesondere um mehrere DatenstrOne mit geringerer 

Bitbreite als der in der Zelle maximal bearbeitbaren Bitbreite 
unabhangig weiterleiten und/oder enpfangen zu kCnnen. 

40. Datenverarbeittmgsanordnung, insbesondere nach einem der 

45 vorhergehenden Ansprliche, nach dem vorhergehenden Anspruch, dadurch 

gekennzeichnet, dafi die Busverwaltung lokal in der Zelle erfolgt. 
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41. Datenverarbeltungsanordnung insbe sender e nacb einem der vorhergehenden 
Ansprache, dadurch geJcennzeichnet, daS einer PAE ela Spelcher zxir 
Seguenzerrealisierung zugeordnet iat iind die ASbces^basse als 
Teiladresbusee aufteilbcu: sind. 



42. Datenverarbeitungsanordnimg insbesondere nach einem der vorbergebenden 
Angprflche, dadurcb gelcennzeicbnet, daS einer PAE ein Speidber zur 
SequenzerreallBierung zugeordnet ist und eine Anordnung vorges^hen 
10 ist, um bei Zugri£f axif eine Speicherstelle sowobl In£onnationen 

betreffend die Adresse einer SpeicberateXIe fttr den nSLchsten 
S|>eicherzugri££ zu bestinsnen als aucb Daten und/oder Bef ehXe zu 
emittela. 



15 
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